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1. Introduction 

Let K and K_ denote the two representations of Z/2 on the real line: the first 
has the trivial action, the second has the sign action. Let U denote the infinite 
direct sum 

U = K©R_©IRffiR_ffi--- 
The subjects of this paper are the infinite Grassmannians Grfc(U), regarded as 
spaces with a Z/2-action. Our goal is to compute the RO (Z/2) -graded cohomology 
rings -ff*(Grfc(U); (Z/2) m ), where (Z/2) m denotes the constant-coefficient Mackey 
functor. These cohomology rings are a notion of equi variant cohomology that is 
finer than the classical Borel theory. 

Of course our results may be interpreted as giving a calculation of all charac- 
teristic classes, with values in the theory H*(— ; (Z/2) m ), for rank k cquivariant 
bundles. Previous work on related problems has been done by Ferland and Lewis 
jFLj and by Kronholm |K1| IK2] , but the present paper provides the first complete 
computation for any single value of k larger than 1. 

The rest of this introduction aims to describe the results of the computation. 
The context throughout the paper is the category of Z/2-spaces, with cquivariant 
maps. Unless stated otherwise all spaces and maps are in this category. 

The theory H*(— ; (Z/2) TO ) is graded by the representation ring RO(Z/2). 
That is to say, if V is a virtual representation then the theory yields groups 
H v (~; (Z/2) TO ). For the group Z/2 every representation has the form W © 
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for some p and q, and this implies that we may regard our cohomology theory as be- 
ing bigraded. Different authors use different indexing conventions, but we will use 
the "motivic" indexing described as follows. The representation V — K p © (R_) 9 
is denoted M. p+q ' q , and the corresponding cohomology groups H v (— ; (Z/2) m ) will 
be denoted H p+q,q (— ; (Z/2) m ). In this indexing system the first index is called 
the topological degree and the second is called the weight. One appeal of this 
system is that dropping the second index will always give statements that seem 
familiar from non-equivariant topology. 

Before continuing, for ease of reading we will just write Z/2 instead of (Z/2) m in 
coefficients of cohomology groups. In the presence of the bigrading this will never 
lead to any confusion. 

Let M2 be the bigraded ring H*'*(pt; Z/2), the cohomology ring of a point. This 
is the ground ring of our theory; for any Z/2-space X, the ring H*-*(X; Z/2) is an 
algebra over M2 . A complete description of M2 is given in the next section, but for 
now one only needs to know that there are special elements r e and p € M-j,' 1 . 

The cohomology ring of the projective space Gri(U) has been known for a while; 
the motivic analog was computed by Voevodsky, and the same proof works in the 
Z/2-equi variant setting. A careful proof is written down in }K2| Theorem 4.2]. 
There is an isomorphism of algebras if*'* (Gri(U); Z/2) = M2[a, b]/(a 2 = pa + to) 
where a has bidcgrce (1, 1) and b has bidcgrce (2, 1). In non-equivariant topology 
one has p = and r = 1, so that the above relation becomes a 2 = b and we simply 
have a polynomial algebra in a variable of degree 1 — the familiar answer for the 
mod 2 cohomology of real projective space. 

Note that additively, ff*'*(Gri(U); Z/2) is a free module over M2 on generators 
of the following bidegrees: 

(0, 0), (1, 1), (2, 1), (3, 2), (4, 2), (5, 3), (6, 3), (7, 4), . . . 

corresponding to the monomials l,a,b,ab,b 2 ,ab 2 ,b 3 ,ab 3 , . . . If one forgets the 
weights, then one gets the degrees for elements in an additive basis for the sin- 
gular cohomology H*(M.P a °; Z/2). So in this case one can obtain the equivariant 
cohomology groups by taking a basis for the singular cohomology groups, adding 
appropriate weights, and changing every Z/2 into a copy of Mg. We mention this 
because it is a theorem of Kronholm |Klj that the same is true in the case of Gr^ (U) 
(and for many other spaces as well, though not all spaces). Because we know the 
singular cohomology groups H *(Grfe(IR 00 ); Z/2), computing the equivariant version 
becomes only a question of knowing what weights to attach to the generators. While 
it might seem that it should be simple to resolve this, the question has been very 
resistant until now; the present paper provides an answer. 

To state our main results, begin by considering the map 

77: Gn(lC) x • • • x Gn(lt) — -> Gr fc (U) 

that classifies the fc-fold direct sum of line bundles. Using the Kiinncth Theorem, 
the induced map on cohomology gives 

77*: i?*>*(Gr fc (lt);Z/2) -> H*'*(Gti{U); Z/2)® fc . 

Since permuting the factors in a k-fo\d sum yields an isomorphic bundle, the image 
of rf lies in the ring of invariants under the action of the symmetric group Sfe. 
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That is to say, we may regard rf as a map 

(1.1) r]* : F*'*(Gr fe (U);Z/2) -> [ff*'*(Gn(U); Z/2)® fc ] Sfc . 

The first of our results is the following: 
Theorem 1.2. TTie map m i fi. 1\) is an isomorphism of bigraded rings. 

This is the direct analog of what happens in the nonequi variant case. Let us 
note, however, that until now neither injectivity nor surjectivity has been known in 
the present context. It must be admitted up front that in some ways our proof of 
Theorem 1 1.21 is not very satisfying: it does not give any reason, based on first prin- 
ciples, why rf should be an isomorphism. Rather, the proof proceeds by computing 
the codomain of rf explicitly and then running a complicated spectral sequence for 
computing the domain of rf . By comparing what is happening on the two sides, 
and appealing to the nonequivariant result at key moments, one can see that there 
is no choice but for the map to be an isomorphism — even without resolving all the 
differentials in the spectral sequence (of which there are infinitely many). The argu- 
ment is somewhat sneaky, but not terribly difficult in the end. However, it depends 
on a key result proven by Kronholm |Klj that describes the kind of phenomena 
that take place inside the spectral sequence. 

The proof of Theorem ll.2l is the main component of this paper. It is completed 
in Section [6l Subsequent sections explore some auxilliary issues, that we describe 
next. 

Remark 1.3. In non-equivariant topology there are several familiar techniques for 
proving Theorem II. 2 \ perhaps the most familiar being use of the Serre spectral se- 
quence. Since the theorem is really about the identification of characteristic classes, 
another method that comes to mind is the Grothendieck approach to characteristic 
classes via the cohomology of projective bundles. The equi variant analogs of both 
these approaches have been partially explored by Kronholm |K2j , but one runs into 
a fundamental problem: such calculations require the use of local coefficient sys- 
tems, because the fixed sets of Grassmannians are disconnected. So they involve 
a level of diffculty that is far beyond what happens in the non-equivariant case, 
and to date no one has gotten these approaches to work. Cohomology with local 
coefficients has been little-explored in the equivariant setting, but see |Sh| for work 
in this direction. 

To access the full power of Theorem 11.21 one should compute the ring of invari- 
ants [H*-*(Gr 1 (U);Z/2)® k ] , which is a purely algebraic problem. The proof of 
Theorem 1 1 . 21 only requires understanding an additive basis for this ring. The second 
part of the paper examines the multiplicative structure. 

In regards to the additive basis, we can state one form of our results as follows. 
Recall that a basis for H n (Gr k {R°°); 1/2) is provided by the Schubert cells of 
dimension n, and these are in bijective correspondence with partitions of n into < k 
pieces. For example, a basis for i? 6 (Gr3(R°°); Z/2) is in bijective correspondence 
with the set of partitions 

[6], [51], [42], [411], [33], [321], [222]. 
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For any such partition a = ■ ■ -jk], define its weight to be 

So the list of the above seven partitions have corresponding weights 3, 4, 3, 4, 4, 4, 3. 
Using this notion, the following result shows how to write down an M2-basis for 
F*'*(Gr fc (U);Z/2): 

Theorem 1.4. i7*'*(Grj.(U); Z/2) is a free module overfA 2 with a basis S, where 
the elements of S in topological degree n are in bijective correspondence with par- 
titions of n into at most k pieces. This bisection sends a partition a to a basis 
element of bidegree (n,w(o~)) where w(a) is the weight of a. 

It is easy to see that for a partition a of n the weight is also equal to 
w(<j) = | (n + (# of odd pieces in a)) . 
Using this description we can reinterpret the theorem as follows: 

Corollary 1.5. The number of free generators for _ff*'*(Grfc(U); Z/ '2) having bide- 
gree (p, q) coincides with the number of partitions of p into at most k pieces where 
exactly 2q — p of the pieces are odd. 

For example, in i7 7, *(Gr5(U); Z/2) we have basis elements in weights 4, 5, and 
6, corresponding to the partitions 

[7], [61], [52], [43], [421], [322], [2221] (weight 4/one odd piece) 

[511], [4111], [331], [3211], [22111] (weight 5/three odd pieces) 

[31111] (weight 6/five odd pieces). 

We next describe a little about the ring structure. Unlike what happens in 
nonequivariant topology, it is not easy to write down a simple description of the 
ring of invariants in terms of generators and relations — except for small values of k. 
In essense, the innocuous-looking relation "a 2 = pa + rfe" propogates itself viciously 
into the ring of invariants, leading to some unpleasant bookkeeping. However, we 
are able to give a minimal set of generators for the algebra, and we investigate the 
relations in low dimensions. 

First, for 1 < i < k there are special classes Wi £ 7J 8 ' l (Gr / t(l£); Z/2) that we call 
Stiefel- Whitney classes; they correspond to the usual Sticfcl- Whitney classes in 
singular cohomology. There are also special classes Ci 6 -ff 2 "(Grfc(ll); Z/2) that 
we call Chern classes; their images in non-equivariant cohomology correspond 
to the mod 2 reductions of the usual Chern classes of the complcxification of a 
bundle. In some sense these constitute the "obvious" characteristic classes that one 
might expect. It is not true, however, that these generate -ff*'*(Grfc(U); Z/2) as an 
algebra. This is easy to explain in terms of the ring of invariants. There are two 
sets of variables ai, . . . , a& and with acting on each as permuation of 

the indices. The class Wi is the «th elementary symmetric function in the a's, and 
likewise Ci is the elementary symmetric function in the Vs. But there are many 
other invariants, for example a\b\ + • • • + akbk- 

We let Wj be the characteristic class corresponding to the invariant element 

Qj, ■ ■ ■ O'ijb^ . . . b\. . Note that Wj = Wj. This particular choice of invariants 
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is not the only natural one, but it seems to be convenient in a number of ways. 
Among other things, these characteristic classes satisfy a Whitney formula 

w f (E(BF) = J2 w r ] ( E ) ■ Wj- r (F)- 

r 

Using the classes we can write down a minimal set of algebra generators for 
H*<*(Gr k (U);Z/2): 

Proposition 1.6. The indecomposables of iJ*'*(Grfc(U); Z/2) are represented by 
Ci , . . . , Cfe together with the classes for 1 < 2 l < k and < e < ~ — 1. 

Note that the above result gives a slight surprise when e = 0. The equivariant 
Stiefcl- Whitney classes Wi are indecomposable only when i is a power of 2. This 
phenomenon is familiar in a slightly different (but related) context — see [Mj Remark 
3.4]. 

In practice it is unwieldy to write down a complete set of relations for 
if*'*(Grfc(U); Z/2). To give a sense of this, however, we do it here for k = 2: 

Proposition 1.7. The algebra H*'* (Gr 2 (VL);Z/2) is the quotient of the ring 
M2[ci, C2, Wi, w 2 , w[^} by the following relations: 

• w\ — pw\ + TCi 

• w\ = p 2 w 2 + pt{wiCi + Wi) + t 2 c 2 

• [u^ 1 '] 2 = p(w[ 1) c 1 + wic 2 ) + t{c\ + CxC 2 ) 

• w\W2 = pw 2 + t(w-iC\ + W{') 

(1) (1) , 2 , 

• WiW[ = pw\ + TC\ + W 2 C\ 

• W 2 W^ = pW 2 Ci + t{w\c\ + W^Ci + WiC 2 ). 

The classes 1, w±, w 2 , and give a free basis for H*'*(Gt 2 (U);Z/2) as a module 
over the subring M. 2 [ci,c 2 ]. 

The forgetful map i2"*'*(Gr 2 (U); Z/2) -> H* (Gr 2 (R°°); Z/2) = Z/2[ Wl ,w 2 ] from 
equivariant to non- equivariant cohomology sends 

• p i — y } t i — y 1 

• w\ i — y w\ , w 2 i — y w 2 

• ci i — y w\, c 2 1—)- w\, i — y wiw 2 + wf. 

(Note that the final line can be read off from the above relations and the first two 
lines). 

The complexity of the above description is discouraging, but the main point is 
really that (a) it can be done, and (b) it is tedious but mostly mechanical. We 
discuss both the cases k = 2 and k — 3 in detail in Section [5J 

Remark 1.8. In nonequivariant topology there is the relation Ci(E®C) = wf(E). 
The first two relations in Proposition 11.71 should be thought of as deformations of 
this nonequivariant relation. 

One might expect the problem of describing the rings iJ*'*(GrfeCU); Z/2) to be- 
come more tractable as k t-y oo. In some ways it does, but even in this case we 
have not found a convenient way to write down a complete set of relations. See 
Proposition 17.141 for more information. 
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1.9. Open questions. 

(1) Our computations produce the full set of characteristic classes for equivariant 
real vector bundles, taking values in H*'*(— ; Z/2). It remains to investigate 
possible uses for such classes, and in particular their ties to geometry. 

(2) In the classical case another way to describe the ring structure on the cohomol- 
ogy of Grassmamiians is combinatorially, via Littlcwood-Richardson rules. It 
might be useful to work out equivariant versions of these rules, and to describe 
the ring structure that way instead of by generators and relations. 

(3) There is an interesting duality that appears in our description of the cohomology 
ring for _ff*'*(Gr fc (U); Z/2). See Corollary 13.41 and the charts preceding it. Is 
there some geometry underlying this duality? 

(4) Although we have computed the bigraded cohomology of the infinite Grass- 
mamiians Grfe(U), our techniques do not yield the cohomology of the finite 
Grassmamiians (in which II is replaced by a finite-dimensional subspace). The 
reason is tied to our inability to resolve all the differentials in the cellular spec- 
tral sequence. So computing the cohomology in these cases remains an open 
problem. 

(5) We have not developed any understanding of how to analyze differentials in cel- 
lular spectral sequences, since the approach of this paper essentially amounts 
to a sneaky way of avoiding this. Developing a method for computing such 
differentials, and connecting them to geometry, is an important area for explo- 
ration. 

(6) If C°° is given the conjugation action, then the space of complex fc-planes 
Gr fe (C°°) has simple cohomology, even integrally: iP'*(Gr fc (C°°); Z) = 
Z[ci,C2,...] where the Chcrn classes Cj have bidegree (2i,i). These are the 
characteristic classes for Real vector bundles (where 'Real' is in the sense of 
Atiyah |A2| ). One can attempt a similar computation but replacing C°° with 
C ® II: non-equivariantly this is still C°°, but the action is different — it is C- 
linear rather than conjugate-linear. The computation of H*>* (Grfe(C (g> U);Z) 
seems to be an open problem, that could perhaps be tackled by the methods 
of this paper. See |FLj for some relevant, early computations. 

(7) The initial motivation of this work was an interest in motivic characteristic 
classes for quadratic bundles, generalizing the Sticfcl- Whitney classes of Dclzant 
[De] and Milnor [M]; see Section [5] for the connection with the present paper. 
The original motivic question remains unsolved. 

1.10. Organization of the paper. Section [2] gives some brief background about 
the theory H*'*(— ;Z/2). Section [3] gives a first look at the ring of invariants 

1 Eft 

[if*'*(Gri(U); Z/2)® fc , and we provide an additive basis over the ground ring 

M 2. We also measure the size of this ring by counting the elements of this free basis 
that appear in each bidegree. 

In Section 0] we describe the equivariant Schubert-cell decomposition of Grj, (U) . 
A key point here is counting the number of Schubert cells in each bidegree. We 
also introduce the associated spectral sequence for computing H*'*(Gik(U); Z/2), 
and in Section [5] we discuss Kronholm's theorems about this spectral sequence. 

Section [6] contains the main topological part of the paper. Using the results of 
Sections [MSI we prove that H*'* (Gik(U); Z/2) is isomorphic to the expected ring 
of invariants (Theorem II. 2p . 
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In Section[7]we turn to the multiplicative structure of our ring of invariants. We 
calculate some relations here, and we identify a minimal set of generators. This 
section is entirely algebraic. Section [5] then gives a presentation for the ring of 
invariants in the cases k = 2 and k = 3. 

Finally, Section [9] describes the connection between the present work and a cer- 
tain motivic problem about characteristic classes of quadratic bundles. The results 
of this section are not needed elsewhere in the paper. An appendix is enclosed which 
calculates the ring of invariants for £„ acting on Af 2 (ai, . . . , a n ) (8>f 2 ^[^i, ■ • • , b n ] 
by permutation of the indices. This purely algebraic result is needed in the body 
of the text, and we were unable to find a suitable reference. 

Throughout this paper, if A is a Z/2-space then we write a : A — > A for the invo- 
lution. For general background on i?0(G)-graded equivariant cohomology theories 
we refer the reader to [Maj . 

1.11. Acknowledgments. I am grateful to Mike Hopkins for a useful conversation 
about this subject, and to John Greenlees for expressing some early interest. 

2. Background on equivariant cohomology 

Recall that M2 denotes the cohomology ring H*>*(pt\1/2). This ring is best 
depicted via the following diagram: 
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Each dot represents a Z/2, each vertical line represents a multiplication by r, 
and each diagonal line represents multiplication by p. In the "positive" range 
p, q > 0, the ring is therefore just Z/2[t, p\. In the negative range there is an element 
G M"' -2 together with elements that one can formally denote -^-^ G M 2 ~ i '~ 2 ~'"~'. 
After specifying 8 2 = this gives a complete description of the ring M2. We will 
refer to the subalgebra Z/2 [r,p] C M2 as the positive cone, and the direct sum 
of all M?/ 9 for q < will be called the negative cone. See [C] and [D] for more 
background on this coefficient ring. 
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There are natural transformations H p ' q (X;Z/2) — > Hg ing (X;Z/2) from our bi- 
graded cohomology to ordinary singular cohomology. These are compatible with 
the ring structure, and when X is a point they send r 4 1 and p t— y 0. Since 
everything in the negative cone is a multiple of p, it follows that the entire negative 
cone of M2 is sent to 0. 

2.1. The graded rank functor. Let I ^ M2 denote the kernel of the projection 
map M2 — > Z/2. Let M be a bigraded, finitely- generated free module over M2. 
Define the bigraded rank of M by the formula 

rank p ' 9 M = dim z/2 (M/ IM) P ' ? . 

So rankM should be regarded as a function Z 2 — > Z>o- Clearly M is determined, 
up to isomorphism, by its bigraded rank. 

It is usually easiest to depict the bigraded rank as a chart. For example, the 
bigraded rank of iJ*'*(Gr x (U); Z/2) is 
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where the lower left corner is the (0, 0) spot and all unmarked boxes are regarded 
as having a in them. 

3. An additive basis for the ring of invariants 

Let R = M2 [a, o]/(a 2 = pa + rb) where a has degree (1,1) and b has degree 
(2,1). Fix k > 1 and let T k = R® k . Let E fc act on T k in the evident way, as 
permutation of the tensor factors. Define Inv k = [Tfe] Sfc . Our goal in this section 
is to investigate an additive basis for the algebra Inv k , regarded as a module over 
M2. The multiplicative structure of this ring will be discussed in Section [7] 

It will be convenient to rename the variables in the ith copy of R as ai and bi. 
So Tk is the quotient of M2 [ai, . . . , afc, 61 , . . . , bk] by the relations af = pcii + rbi , 
for 1 < i < k. Let 

Wi = <7j(ai, . . . , a k ) 
be the ith elementary symmetric function in the a's, and let 

Ci = <7i(6i,...,6fc) 

be the ith elementary symmetric function in the Vs. These are the most obvious 
elements of Tnv k , but there are others as well. For example, the element a\b\ + 
&2&2 + ■ ■ • + a k b k is invariant under the action of Yi k . Wc will need some notation 
to help us describe these other elements of Inv k . 

If m is a monomial in the a's and 6's, write [m] for the smallest homogeneous 
polynomial in T k which contains m as one of its terms. By 'smallest' we mean the 
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smallest number of monomial summands. If H < T, k is the stabilizer of m, then 
[m] is the sum '^2 g He's k /H 9 m - H ere are some examples: 

(i) [ai&i] = aibi + a 2 b 2 + . . . + a k b k 

(ii) [ai&i6 2 ] = aihbj 

(iii) [ai6 2 6 3 ] = £ Oi&j6 fe 

z, j. distinct 

(iv) [a x a 2 ] = w 2 . 
Notice that 

[a?6 2 ] = 2ja?6j = ^(poj +Tb i )b J = p'^aibj +T'^b l b J = p[aib 2 ] + r[6i6 2 ]. 

A similar computation shows that if m is any monomial with an af then [m] is an 
M 2 -linear combination of monomials [rrij] with degm.,- < degm. 
The following proposition is fairly clear: 

Proposition 3.1. As an M. 2 -module, Tnv k is free with basis consisting of all ele- 
ments [a^ 1 . . . a^by . . . 6fc fc ], where each di > and each e, £ {0, 1}. 

Our next task is to count how many of the above basis elements appear 
in any given bidegree. Write Monfc for the set of monomials in the variables 
Oi, . . . , ak, bi, . . . , bk having the property that the exponent on each is at most 1. 
The above proposition implies that Invu has a free basis over M 2 that is in bijective 
correspondence with the set of orbits Monfc/Efe; this correspondence preserves the 
bigraded degree. From now on we will refer to this basis as THE free basis for Invk- 
We can easily write down a list of these basis elements in any given bidegree. For 
instance, here is the list in low dimensions, assuming k is large (with the degrees 
of the elements given to the left): 



(1,1) 


[oi] 


(4,3) 


[01O261], [aia 2 6 3 ] 


(2,1) 


h] 


(4,4) 


[aia 2 a 3 a 4 ] 


(2,2) 


[01O2] 


(5,3) 


[ai6?], [aibl], [016162], [016263 


(3,2) 


[ai&i], [0162] 


(5,4) 


[01020361], [aia 2 a 3 6 4 ] 


(3,3) 


[aia 2 a 3 ] 


(5,5) 


[aia 2 a 3 a405] 


(4,2) 


[b%\bM 


(6,3) 


[616263], [6?], [blb 2 ] 



We can count the number of generators in each bidegree in terms of certain kinds 
of partitions. Given n, k, and j, let part„ <^[j] denote the number of partitions 
of n into k nonnegative integers such that exactly j of the integers are odd. For 
example, part 8 < 5 [4] = 4 because it counts the following partitions: 01133, 01115, 
11114, and 11123. 

Proposition 3.2. For any p, q, and k one has rank p ' 9 (XriUfc) = part p <k [2q — p\. 

Proof. Let w be a monomial in the variables a\, . . . , ak, 61 , . . . , bk where each ai 
appears at most once. We'll say that w is pure if all the symbols in w have the 
same subscript: e.g., ai&f is pure, but aia 2 6^ is not. The monomial w can be 
written in a unique way as w = w(l)w(2) ■ ■ ■ w(k) where each w(i) is pure and only 
contains the subscript i. 
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Regard a,i as having degree 1 and bi as having degree 2. If v is a pure monomial, 
let d(v) be its total degree. Finally, if w is any monomial then let rj(w) be the 
partition 

r,(w) = [d(w(l)),d(w(2)), ...,d(w(k))]. 
For example, if w = a 1 a2«3&^2^4 then rj(w) = [5312]. 

It is clear that all the E^-cognates of w give rise to the same partition, and so 
we have a function 

Monfe/Efc — ^ {partitions with < k pieces}. 

Moreover, this is a bijection because the partition is enough to recover the invariant 
element [w]: if the ith number in our partition is 2r then we write b[, and if it is 
2r + 1 we write aib[, and then we multiply these terms together. For example, given 
the partition [34678] we would write [aibib^b^a^b^bf]. This apparently depends on 
the order in which we listed the numbers in the partition, but this dependence goes 
away when we take the E^-orbit. 

Clearly the topological degree of the monomial w equals the sum of the elements 
in the partition rj(w). Also, the number of odd elements of the partition is equal 
to the number of Oj's in w. But one readily checks that 

(topi, degree of w) 



weight of w = #&i's + #<2i's 



#a 4 's 



(topi, degree of w) + #ai's 



So the number of odd elements in the partition rj(w) is 2q — p, where q is the weight 
of w and p is the topological degree of w. □ 

As an example of the above proposition, here is a portion of the bigraded rank 
function for Tnv±: 
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And here is a similar chart for Inv^: 
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There are some evident patterns in these charts. For example, if one starts at 
spot {2p, p) and reads diagonally upwards along a line of slope 1 then the resulting 
numbers have an evident symmetry. This comes from a symmetry of the part n <fc[j] 
numbers: 

Lemma 3.3. For any n, k, and j, one has part n <k [j] = P aT ^ n +(k-2j) <fc[^ ~ i]- 

Proof. Suppose Ui,...,Uk is a partition of n in which there are exactly j odd 
numbers — we can arrange the indices so that these are Ui, . . . , Uj. Subtract 1 from 
all the odd numbers and add 1 to all the even numbers: this yields the collection 
of numbers m — 1, . . . , Uj — 1, Uj+i + 1, . . . , itfe + 1. This is a partition of n + k — 2j 
in which there are exactly k — j odd numbers. One readily checks that this gives a 
bijection between the two kinds of partitions. □ 

The diagonal symmetries in our rank charts are as follows: 

Corollary 3.4. For any p, r, and k, one has 

rank 2p+r - p+r \Xnv k ) = mnk 2p+k - r > p+k ~ r (lnv k ). 

Proof. This is immediate from Proposition 13.21 and Lemma 13.31 □ 

The numbers in the rank chart for lnvk organize themselves naturally into lines 
of slope i. To explain this (and because it will be needed later) we introduce the 
following terminology. A successor of a partition a is any partition obtained by 
adding 2 to exactly one of the numbers in a. For example, Oil has two successors: 
013 and 112. If a partition /3 is obtained from a by a sequence of successors, we 
say that f3 is a descendent of a. Finally, a partition a will be called minimal if 
it is not a successor of any other partition. 

For the set of all partitions consisting of k nonnegative numbers, the following 
facts are immediate: 

(1) There are exactly k + 1 minimal partitions: 00 ... 0, 00 . . . 01, 00 . . . 011, . . ., 
and 11... 1. 

(2) Every partition a is a descendent of a unique minimal partition, namely the 
one obtained by replacing each cti with either or 1 depending on whether cti 
is even or odd. 

The partitions consisting of k nonnegative numbers, with exactly j odd numbers, 
form a tree under the successor operation: and the numbers of such partitions forms 
the line of slope \ ascending from spot in our rank charts. 
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The following corollary records the evident bounds on the nonzero numbers in 
our rank charts. The proof is immediate from the things we have already said, or 
it could be proven directly from Proposition 13.21 

Corollary 3.5. The bigraded rank function of Inv^ is nonzero only in the region 
bounded by the three lines y = x, y = ^x, and y = \x + \ . That is to say, the 
elements of our free basis for Invk appear only in bidegrees (a, b) where | < b < a 
if a<k, and § < b < \a + \ if a> k. 

4. Schubert cells and a spectral sequence 

Given a sequence of integers 1 < a± < a 2 < ■ ■ ■ < ak, define the associated 
Schubert cell in Grfc(U) by 

n a = {V G Gr fc (U) | dim(V n U a ' ) > i}. 

Here U" C U is simply the subspace of vectors whose rth coordinates all vanish 
for r > n, which we note is closed under the Z/2-action. It will be convenient for 
us to regard the a-sequence as giving a "^-pattern" , in which one takes an infinite 
sequence of empty boxes and places a single * in each box corresponding to an a,; . If 
the boxes represent the standard basis elements of U, then the *'s represent where 
the jumps in dimension occur for subspaces V lying in the interior of Sl a . These 
^-patterns will be used several times in our discussion below. 

It is somewhat more typical to use a different indexing convention here. Define 
Oi = di — i, so that we have < a\ < o~i < • • ■ < o~k- Write Q(o~) for the same 
Schubert cell as fJ a , which has dimension equal to X^* 7 *- Define a fc-Schubert 
symbol to be an increasing sequence o~\ < 02 < • • • < To get the associated *- 
pattern, skip over o~\ empty boxes and then place a *; then skip over &i —o~\ empty 
boxes and place another *; then skip over 03 — 02 empty boxes, and so forth. For 

example, the Schubert symbol [0235] corresponds to the ^-pattern [* *_ * *], 

or the a-sequence (1, 4, 6, 9). 

Let F r C Gr/t (II) be the union of all the Schubert cells of dimension less than 
or equal to r. This filtration gives rise to a spectral sequence on cohomology in 
the usual way, where the £?i-term is the direct sum (B r jH*'*(S aa ' b °) where a ranges 
over all fc-Schubert symbols and (a a ,ba-) is the bidegree of the associated cell. We 
will next describe an algorithm for producing this bidegree. 

Picture the row of symbols H 1 1 — • ■ • going on forever, with the initial 

symbol regarded as the first (rather than the zeroth). These symbols represent the 
Z/2-action on the standard basis elements of II. For each i in the range 1 < i < k, 
change the a^th symbol to an asterisk *. Then for each i, define Ui to be 

{the total number of + signs to the left of the zth asterisk if a,; is even 
the total number of — signs to the left of the zth asterisk if ai is odd. 

Finally, define the cell- weight of the Schubert symbol to be J^. We claim that 
the open Schubert cell corresponding to a is isomorphic to K n,fc where n = ^ o~i 
and k is the cell-weight of a. 

Let us say the above in a slightly different way. We think in terms of ^-patterns, 
but where the boxes contain alternating + and — signs and the *'s eradicate what- 
ever sign was in their box. For the topological dimension of a cell, we count the 
number of empty boxes to the left of each * and add these up. For the weight we 
do a fancier kind of counting: if the * replaced a + sign then we count the number 
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of — signs to the left of it, whereas if it replaced a — we count the number of + 
signs to the left. And again, we add up our answers for each * in the pattern to get 
the total weight. For example, consider the Schubert symbol er = [135] which has 
topological dimension 9. The corresponding a-sequence is (2,5,8), and this gives 

the ^-pattern + * H — * — h * H 1 — • • • So u\ = 1, U2 = 1, U3 = 3, and therefore 

the bidegree of 0(a) is (9, 5). 

Example 4.1. Consider the Grassmannian Gr2(U 6 ). There are (?) = 15 Schubert 
cells. We list all the ^-patterns and the bidegrecs of the associated cells: 



* * H 1 — 


(0,0) 


+ **- + - (2,1) 


-1 — * — * — (5, 3) 


* — * — | — 


(1,1) 


+ * + * + - (3,3) 


+ -*- + * (6,3) 


* h *H 


(2,1) 


+ * + -*- (4,2) 


+ - + **- (6,3) 


* 1 * — 


(3,2) 


+ * + - + * (5,4) 


H h* + * (7,5) 


* — 1 h * 


(4,2) 


+ -** + - (4,2) 


+ - + -** (8,4) 



We need to justify our procedure for determining the weight of a Schubert cell. 
Given an a-sequence, points in the interior of the associated Schubert cell Q a are 
in bijective correspondence with matrices of a form such as 

[? ? 1 0" 
? ? ? 1 . 

??0?0??1 

(The matrix given is for the case of Gi"3(U) and the a-sequence (3, 5, 8)). The matrix 
in question has l's in the columns given by the a-sequence, each 1 is followed by 
only zeros in its row, and each 1 is the only nonzero entry in its column. The 
set of such matrices is a Euclidean space of dimension equal to the number of "?" 
symbols. Such a matrix determines a point in Grfe(U) by taking the span of its 
rows, and any fc-plane in the interior of Q a has a unique basis of the above form. 
This is all standard from non-equivariant Schubert calculus. In the equivariant 
case, we have a Z/2-action on the set of such matrices induced by the Z/2-action 
on 11. In our above example, the action is 

0" 

k 1 



b c 1 
d e / 1 

g h o % o j 

Notice that the matrix on the right is not in our standard form. To convert it to 
standard form we multiply the third row by —1 to get 



6 


—c 


1 














d 


—e 





-/ 


1 








!l 


-h 





— i 





-j 


k -1 



b c 1 
d e / 1 
g h i j k 

So as a Z/2-representation we have 



b -c 1 
d -e -/ 1 
■g h i j -k 1 

10 with five sign changes, and this is R 10 * 5 . It 
is now easy to go from this overall picture to the specific formula for the cell- weight 
that was given above. 



We now know how to compute the bigraded Schubert cell decomposition for any 
Grassmannian. It is useful to look at a specific example, so here is the Schubert 
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cell picture for Gr5(U). Each box gives the number of Schubert cells of the given 
bidegree. 
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Note that the numbers appearing along lines of slope i are the same as the 
numbers we saw in the rank chart for Inv^, except that the lines are arranged 
differently in the plane. We will need a precise statement: 

Proposition 4.2. Let X be the E\-term of the cellular spectral sequence for Grfc(U) 
based on the Schubert cell filtration. Then the nonzero entries in the rank chart for 
X are bordered by the lines y = x, y = ^x, and y = \{x + ( J 1 ))' 

Moreover, for any j, r one has rank : ' +2r ' : ' +r X = unless j = Q) for some i in 
the range 1 < i < k + 1. And finally, if j — Q) then 

rank J+2r '' J+r X = part 2r+7i) < fc [7i] = rank 7i+2r ' 7i+r (In?jfc) 
where 7 is the function defined by 

if k — i is even 
if k — i is odd. 




The mathematical phrasing of the above proposition is somewhat awkward, but 
it says something very concrete. Namely, the nonzero entries in the rank chart 
for X are divided into rays of slope | emanating from the points (Q), Q)) f° r 
1 < i < k + 1. Starting from (( fe + 1 ), (*+ 1 )) and working towards the origin along 
the y = x line, mentally label each vertex with the numbers in the sequence 

0, k, 1, k-1, 2, k-2, 3, k -3, ... 

These are the numbers 7fc+i)7fcj • ■ •■ Then in rank(X), the rth term from (Q), Q)) 
along the ray of slope \ is equal to part 2r+7 . < fc [7i]. 

In order to prove Proposition 14.21 we need to introduce some language for book- 
keeping. Define a successor of a ^-pattern to be a pattern made by moving one 
of the *'s two spots to the right (note that one can only do this if the new spot 
for the * started out empty). In terms of a-sequences, a successor is an a-sequence 
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obtained by adding 2 to one of the a^s. For example, the a-sequence 123 has ex- 
actly two successors, namely 125 and 145. A ^-pattern (or a-sequence) is said to 
be minimal if it is not the successor of another pattern (or sequence); said differ- 
ently, a *-pattern is minimal if one cannot move any * two places to the left. The 
sequences 123 and 124 are both minimal, but 125 is not; these correspond to the 
^-patterns [***], [* * +*], and [* * H — *]. 

Observe that taking the successors of a ^-pattern increases the bidegree of the 
associated Schubert cell by (2, 1). This is easy to explain in terms of the following 
picture, showing an arbitrary *-pattern and a successor obtained by moving one of 
the *'s: 




■ •■□*□□□**□■•■ 

The count of empty boxes to the left of each * is the same for the two patterns, 
except for the * that got moved: and for that * the count has increased by 2. 
Likewise, the number of +/— signs in the empty boxes stays the same for each * in 
the two patterns, except again for the * that got moved: and for that * the number 
of + and — signs to the left of it each got increased by 1. 

The fact that the successor relation increases the bidegree by (2, 1) explains why 
our Schubert cell chart breaks up into rays of slope \. The number of such rays 
will be governed by the number of minimal ^-patterns, so we investigate this next. 

It is clear that for a *-pattern to be minimal it must be true that any two 
successive *'s have at most one empty space between them. Moreover, as soon as 
one has an empty space in the ^-pattern then all successive *'s must be separated by 
one empty space. So for patterns with k asterisks, there are exactly k + 1 minimal 
patterns; they are completely described by saying which * has the first blank space 
after it (the count is k + 1 because the first blank might appear after the zeroth 
star, which doesn't actually exist). One thing that is easy to verify about these 
minimal patterns is that the corresponding Schubert cells each have bidegree (p,p), 
for some values of p; that is, the topological dimension and weight coincide. Recall 
that computing both the topological dimension and the weight from the ^-patterns 
amounts to counting empty boxes to the left of each *, with the weight computation 
involving some restrictions on which boxes get counted. For the minimal *-patterns, 
the placement of the *'s results in these restrictions all being vacuous: that is, all 
empty boxes are counted. 

The minimal ^-patterns correspond to the following a-sequences: 

(l,2,3,...,fc),(l,2,...,fc-l,fc + l),(l,2,...,fc-2,fc,fc + 2),...,(l,3,5,...,2fc-l) 

and (2, 4, 6, ... , 2k) (the first k of these follow a common pattern, the final one does 
not). The associated Schubert symbols are 

[00... 0], [00... 01], [00... 12], [012... (k - 1)], and [123... k]. 

The topological dimensions are therefore Q) for 1 < i < k + 1, so the minimal 

*-patterns correspond to Schubert cells of bidegree (Q), Q)) f° r * m this range. 

Proof of Proposition \4-2\ We have determined in the preceding discussion that the 
successor relation breaks the Schubert-cell chart into fc + 1 rays of slope |, each ray 
starting at a point ((2)1(2)) f° r 1 — * — k + The starting points are the minimal 
^-patterns determined above. What remains to be shown is that the number of 
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cells counted along these rays matches similar rays in the count of partitions we 
saw in our study of rank(Inwfc). This is where the awkward rearrangement of the 
rays must be accounted for. 

We have the classical bijection between Schubert cells and partitions, which 
associates to any ^-pattern the corresponding Schubert symbol. For the rest of this 
proof wc completely discard this bijection, and instead use a different bijection, to 
be described next. This is the crux of the argument. See Remark 14.41 below for 
more information about where this new bijection comes from. 

Given a partition a with k nonncgative parts, regard this as two partitions 
a ev and a odd by simply separating the even and odd numbers. For example, if 
a = [00123] then a ev = [002] and a odd = [13]. Note that in both a ev and a odd the 
difference of consecutive pieces (when ordered from least to greatest) will always 
be even. 

Consider a string of empty boxes labelled 1,2,3,... Take a ev and convert this 
to a ^-pattern in what is essentially the usual way, but placing the *'s only in the 
even boxes of the pattern. If <j ev = [u\, . . . , u r ] then skip over ^ even boxes and 
place a *, then skip over " 2 ~ Ml even boxes and place a *, and so on. Likewise, 
convert a odd to a *-pattern in the usual way but placing the *'s only in the odd 
boxes. If a odd = [v\, . . . , v r ] then skip over V1 ~ 1 odd boxes and place a *, then skip 
over V2 ~ Vl odd boxes and place a *, and so on. This awkward procedure is best 
demonstrated by an example, so return to a = [00123]. Then a ev — [002], which 

corresponds to the ^-pattern [_ *_ * *], and a odd = [13] which corresponds 

to the ^-pattern [* *] . So the combined pattern is [* * _ * * *] . 

We have given a function from partitions with k pieces to ^-patterns with k 
asterisks. It is easy to see that this is a bijection; an example of the inverse should 
suffice. For the ^-pattern 

the only odd boxes occupied are 1 and 7. The associated a odd is [15], because 
accounts for the two skipped odd boxes between them. The occupied even boxes 
are 4, 6, 8, 12, 14, 16 and so a ev = [222444]. The partition associated to the above 
^-pattern is therefore a = [12224445]. 

The point of this strange bijection is the following: it carries the successor rela- 
tion for ^-patterns to the successor relation for partitions (the latter defined back 
in Section [3]). This is easy to see, and we leave it to the reader — but also see 
Remark 14.41 below for a strong hint. 

Using the above bijection, the minimal ^-patterns of k asterisks correspond to the 
partitions [00 . . . 0], [00 . . . 01], [00 . . . 001],. . ., and [11 . . . 1] (each with k pieces). For 
example, if k is even then the ^-pattern with a-sequence (1, 2, 3, . . . , k) corresponds 
to the partition [00 . . . 011 ... 1] where there are | zeros and | ones. It is somewhat 
better to order the partitions as 

(4.3) [00... 0], [11... 1], [00... 01], [011...1], [00... 001], [0011... 1], ... 

because in this order the topological degrees of the associated Schubert cells are 

( 2 )' (2) ' ( 2 )'•••' (2) ' (2) " 
For later use, let /i(i) be the number of l's in the ith partition from the list (|4.3[) . 
with 1 < i < k + 1. This sequence is fj,(l) = 0, /x(2) = k, /i(3) = 1, /u(4) = k — 1, and 
so forth. Note that fi(i) = jk+2-i, for the 7-function defined in Proposition 14.21 
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We can now wrap up the argument. We have a bijection between ^-patterns 
and partitions, and it preserves the successor relation; it therefore also preserves 
the trees of descendants. In both settings (of ^-patterns and partitions) one finds 
exactly k + 1 minimal elements — and therefore k + 1 trees. The minimal partitions 
are the ones in which each piece is either or 1. For the ^-patterns we have 
computed that the minimal elements correspond to cells of bidegree ( Q) , Q) ) for 
1 < i < k + 1, and that the partition associated to this ^-pattern has exactly 7, 
pieces equal to 1 (and the rest zeros). We also found that an rth successor of such 
a ^-pattern has bidegree ( Q) + 2r, Q) + r) . 

Let <7j be the partition associated to the minimal *-pattern of bidegree ( Q) , (2) ) ■ 



Then rankV2/ +2r ' V2J +r (X) is the number of rth successors of this *-pattern, which is 
equal to the number of rth successors of the partition tr^. But Oi contains exactly 7j 
odd numbers, so the successors of ai are the partitions with exactly 74 odd numbers. 
The sum of the numbers in o~i is equal to 7,; (note that <Ji only contains Os and Is), 
and so the sum of the numbers in an rth successor of o"i will be ji + 2r. One sees in 
this way that the number of rth successors of <Ji is equal to part 2r+7 . <k [ji]. This 
completes the proof. □ 

Remark 4.4. Let us return to the classical bijection between ^-patterns and parti- 
tions, via Schubert symbols. We claim that moving an asterisk one spot to the right 
corresponds to adding 1 to an element of the associated Schubert symbol. Suppose 
that the a-sequence for the *-pattern is . . . x, y, z, . . . and that we are promoting 
y to y + 1. Clearly this does not effect the beginning or the end of the Schubert 
symbol. If the original Schubert symbol was . . . , u, v, w . . . then v — u = y — x — 1 
and w — v = z — y — 1. The new Schubert symbol will be . . . , u, v', w', . . . where 
v' — u = (y + 1) — x — 1 and w' — v' = z — (y + 1) — 1. Clearly this requires v' = v + 1 
and w' = w. 

It is not true, however, that moving an asterisk two spots to the right corresponds 
to adding 2 to an element of the associated Schubert symbol. The whole point of 
the strange bijection from the above proof was to create a situation where this does 
work, and the previous paragraph suggests why treating the even and odd spots 
separately accomplishes this. 



The main goal of this section is Kronholm's theorem (Thcorcm l5.1l bclow). which 
to date is our best tool for governing what happens inside the cellular spectral 
sequence. 

To begin, we give two examples demonstrating the kinds of differentials that 
can appear in the cellular spectral sequence for Gr^ (U). The first example consists 
of the row of three pictures below. In the leftmost picture we have a page of the 
spectral sequence in which there are two copies of M2 , with generators in bidegrees 
(a, b) and (a+3, 6+4). (Note that one will typically have many more than two copies 
of M2, but we focus on this simple situation for pedagogical purposes). There is a 
differential (shown) that must be a 0I3, since it maps a class from filtration degree a 
into one from filtration degree a + 3. The differential is only drawn on the generator 
of the first copy of M2, but the differentials in the cellular spectral sequence are 
M2-linear: so the one that is drawn implies several other evident differentials. 




5. Differentials in the cellular spectral sequence 
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In the middle panel we show the E^-term of the spectral sequence, obtained by 
taking homology with respect to our differential (warning: not all r-multiplications 
are shown here) . In our simple example this is the same as Eoo , but note that there 
are extension problems in deducing the M2-structure. By a theorem of Kronholm 
[Kll Theorem 3.2] it turns out that the cohomology we are converging to must be 
free over M2, and hence the extensions are resolved as shown in the third panel. 

Note the net effect as one passes from the first panel to the third: the two copies 
of M 2 remain, but their bidegrees have been shifted. The first copy has moved up 
one weight, and the second copy has moved down one weight. 

Our next example shows a very similar phenomenon. Interpreting the pictures 
requires a little more imagination, though: remember that the pictures only ex- 
plicitly show the edges of the cones, whereas there are an entire lattice of classes 
within the cones. The leftmost chart shows a situation where the differential takes 
the black generator to a class in the interior of the negative cone for the second 
copy of M2 : 




The leftmost chart is again an i?3-tcrm, as the differential maps a class in fil- 
tration a to a class in filtration a + 3. The i?4-pagc is shown in the second chart. 
Kronholm's theorem tells us that the cohomology our spectral sequence is converg- 
ing to is free over M2, and so the relevant extension problems work out to be as 
shown in the third chart. 
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Once again, notice the difference between the first chart and the last chart: 
the left copy of M2 has increased its weight by three, whereas the right copy has 
decreased its weight by three. 

Kronholm's theorem generalizes these two examples. It says that the cohomol- 
ogy that the spectral sequence is converging to will be related to the i?i-term by a 
sequence of "trades" in which two copies of M2 shift up/down by the same num- 
ber. The following is a rigorous statement along these lines, which covers all the 
applications we will need in the present paper: 

Theorem 5.1 (Kronholm). Let X denote the Ei-term of the cellular spectral se- 
quence for Grfc(U) ; and let Y = H*'*(Grk(U)', Z/2). Both X and Y are free as 
M.2-modules, and for each p € Z one has 

rank M (X) = rank p ' 9 (y) and ^ r&nk c ' p+c (X) = ^ rank c ' p+c (Y"). 

q q c c 

Note that the first equality from part (a) says that the number of basis elements 
in topological dimension p is the same in both E\ and H*'* (Grfc(U)) . Relative to 
our rank charts, the second equality from (a) says that the number of basis elements 
along any given diagonal is the same in both E\ and if *'*(GrfcCU); Z/2). 

Remark 5.2. In actuality, Theorem 15. II as we have stated it is not quite found in 
[Klj . However, the result is implicit in the proof of |K1| Theorem 3.2]. 

5.3. The forgetful map to singular cohomology. There are natural maps 
<j> : H p ' q (X; Z/2) — > H P (X; Z/2) from equivariant cohomology to singular cohomol- 
ogy. These fit together to give a ring map $: H*<*(X;Z/2) ->■ H*(X;Z/2). When 
X = * this map is completely determined by the formulas $(r) = 1, $>(p) = 0. 
Consequently, $ induces natural maps 

H*'*(X; 1/2) I {p) -> H*(X; Z/2) and H*-*(X; Z/2)[t- 1 } -» H*(X; Z/2). 

If J is a free M2-module, then J/pJ is a free M2//5 = Z/2[r]-module. Note that 
r has topological dimension zero, and so J/pJ will decompose as a Z/2[T]-module 
into a direct sum over all topological dimensions: 

J/pJ = ® p [j/pj] P '*. 

Note that the submodulc [J/pJ] p '* is only "influenced" by basis elements of J in 
topological degree p: more precisely, any element of [J/pJ] p '* is the image under 
J — > J/pJ of a Z/2[r]-linear combination of basis elements of J in topological 
degree p. Also, if J has a finite number of free generators in each topological degree 
then the Z/2-dimcnsion of [J / pJ] p ' q is independent of q for q ^ (once q is larger 
than the weights of all the generators in this topological degree). 

Let us apply these ideas when J = #*<*(Gr fc (U); Z/2). Then [J / pJ] p <* is a 
free Z/2[r]-module with a basis corresponding to the equivariant Schubert cells 
of topological dimension p. While these cells likely have different weights, if we 
look in [J/pJ] p,N for N large enough then we will see all of them (more pre- 
cisely, r- multiples of all of them). The forgetful map <1> will send these ele- 
ments to the corresponding non-equivariant Schubert classes in ff p (Grfc(U); Z/2) 
(recall that 3>(r) = 1). This shows that in large enough weights N the map 
$: [J/pJ] p ' N -> H p (Gr k (U);Z/2) is an isomorphism. This proves part (a) of the 
following: 
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Proposition 5.4. For p,q G Z consider the map 



',9 ■ 



ff*'*(Gr fc (tC);Z/2)/0>) fP(Gr fc (U);Z/2). 



(a,) Given p, there exists an N G Z smc/i i/iai i/ie map is an isomorphism for 
all q> N. 

(b ) For any p and q the map is an injection. 

Proof. The proof of part (a) preceded the statement of the proposition. For (b), fix 
p and q and write J = H*'* (Gik(U); Z/2) for simplicity. By (a) we know that for 
large enough N the map $ p ,n is an isomorphism. Now just consider the diagram 

[J/pJ]P« [J/pJ]P> N 

fl»(Gr fc (U);Z/2), 

which commutes because $(t) = 1. Multiplication by r is an injection on M2/(p), 
and hence also on J j pj . So the diagonal map in the diagram is also injective. □ 

6. Proof of the main theorem 

Throughout this section we let X be the i?i-term of the cellular spectral sequence 
for Gr fe (U), we let Y = H*>*(Gr k (U); Z/2), and we let Z = lnv k . It will be 
convenient to keep in mind the diagram 

X - Y /.. 



indicating that Y maps to Z and that there is a spectral sequence that starts from 
X and converges to Y. Our aim is to prove Theorem II .21 stating that Y — >• Z is an 
isomorphism. 

Each of X, Y, and Z is a free module over M2, and the proof will involve a 
study of the bigraded rank functions for each. The following lemma collects the 
key results we will need: 

Lemma 6.1. 

(a) For every p G Z, 

^rank p ' 9 (y) = ^rank p ' ? (X) = ^ rank p '«(Z). 

(b) For every c G Z. 

^rank p ' p+c (r) = ^ rank p ' p+c (X) = ^ rank p ' p+c (Z). 

V V V 

(c) For every p,q G 1, 

rank p ' c (y) < ^ rank p ^ c (Z) and ^ rank p ' c (y) > ^ rank p ' c (Z). 

c<q c<q c~>q c ^9 

Wc have written the equalities in the first two parts in the order that they will 
be proven: Y is related to X, and X is related to Z. Phrase in terms of our rank 
charts, the above results say: 

(i) The sum of the numbers in any column is the same for X, Y, and Z. 

(ii) The sum of the numbers along any diagonal is the same for X , Y, and Z . 
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(iii) If one fixes a particular box and adds together the numbers in all boxes directly 
above it, the sum for Y is always at least the sum for Z. (This is the second 
inequality in (c)). 

We defer the proof of the lemma for just a moment, in order to highlight the 
structure of the main argument. However, let us point out that the left equalities 
in (a) and (b) are by Kronholm's Theorem, and the second equalities come from 
our combinatorial analyses of rank*'*(X) and rank*'*(Z). In light of (a), the two 
inequalities in part (c) are equivalent. The proof of these final inequalities uses 
some topology, namely the non-equivariant version of Theorem 11.21 

Before proving the next result, we introduce a useful piece of notation. If M is a 
free M2-module, then for each c G Z let d c (M) denote the function Z — > Z given by 
p i y rank p ' p ~ c (M). These are the entries in the rank chart of M along the diagonal 
line of slope 1 passing through the point (0, — c). 

Proposition 6.2. For all p,qE Z, rank p ' 9 (F) = rank p ' 9 (Z). 

Proof. We will prove the proposition by establishing that d c (Y) = d c (Z) for all c G 
Z. First note that this is easy for c < 0. In this case we know by direct computation 
that rank p ' p_c (Z) = for all p G Z ( Corollary |33]). So J2 P rank p ' p_c (Z) = 0, which 
implies by Lemma [6.1( b) that rank p,p ~ c (F) = 0. Since the ranks are all non- 
negative, this means rank p ' p_c (y) = for all peZ. 

Next we proceed by induction on c. Assume c > and that d n (Y) = d n {Z) for 
all n < c. Let p G Z, and consider the inequality 

rank p '«(r) > ^ rank p '«(Z) 
q>p—c q>p— c 
from Lemma l6.1f c). By induction we know that rank p,9 (y) = rank p ' 9 (Z) for q > 
p — c, and so we conclude that 

(6.3) rank p < p - c (F) > rank p ' p ~ c (Z). 

This holds for all p G Z. But we also know, by Lemma fo.lT b). that 

(6.4) ^2 rank p ' p ~ c (y) = ^ rank p ' p - c (Z). 

p p 

Equations (jO]) and can both be true only if rank p ' p " c (F) = rank p,p_c (Z) for 
all p G Z. That is, dJY) = d c {Z). □ 



Remark 6.5. It is worth remarking that Proposition 16.21 has solved one of our 
main questions. It completely identifies the weights of the free generators for 
ir*-*(Grfc(U); Z/2) by showing that they agree with the ranks of the generators 
for the combinatorially-computablc ring of invariants Xnvk ■ 

Next we give the 

Proof of Lemma \6.1[ The first equality in (a) is by Kronholm's Theorem (Theo- 
rem [5J}. For the second equality observe that ^ ? rank p,9 (X) is just the number 
of classical Schubert cells of dimension p inside Gr/^R 00 ). This is the same as the 
number of partitions of p into at most fc pieces, which is the same as ^2 part p <fc[<7]- 
The latter equals rank p,9 (Z) by Proposition 13.21 

For (b), the first equality is again by Kronholm's Theorem. The equality 
rank p,p+c (X) = ^ p rank p,p+c (Z) follows from the combinatorial identities in 
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Proposition 13.21 and Proposition 14. 2\ to see why, it is best to think pictorially. 
Proposition 14.21 says that the rank chart for X is concentrated along k + 1 rays 
of slope |, emanating from certain points on the y = x line. Proposition 13.21 says 
that the rank chart of Z also consists of k + 1 rays of slope ^ — containing the same 
entries as the ones in X — but which emanate from different points on the y = x 
line (in other words, the order of the rays in the two charts are both permuted and 
shifted along the y = x line) . From this it follows at once that the diagonals of the 
two rank charts contain the same entries, only permuted. In particular, the sum of 
the entries is the same in the two situations. 

For (c), it will suffice to prove that J2 c <q rank p ' c (F) < ^ c<(? rank p ' c (Z), since 
the second inequality follows from this one together with part (a). Consider the 
diagram 

YP'i s- Z p,q 



[Y/pY}™ 



[Z/pZ]™ 



£T*>(Gr fc (U);Z/2) 



[H*(RP oc ;Z/2y< 



where the dotted arrows exist because p is sent to zero by <E>. The bottom hori- 
zontal map is an isomorphism by the classical theory, and the map [Y/pY] p ' q — » 
H p (Gr k {U); Z/2) is an injection by Proposition [S^b). It follows that [Y/pY] p ' q -> 
[Z/pZ] p ' q is an injection. However, it is easy to see that if J is a free M2-module 
then d\mi/ 2 [J / pJ} p ' q = ^2 c < q rank p,c (J). Applying this to Y and Z, we have com- 
pleted the proof. □ 

At this point we have only proven that Y and Z are free M2-modules with the 
same bigraded rank functions. But we have a specific map Y — > Z, and our goal is 
to prove that it is an isomorphism. Since both Y p ' q and Z p,q are finite-dimensional 
over Z/2 for every p, q G Z, it will be sufficient to prove that Y — > Z is surjective. 
We begin with the following observation: 

Lemma 6.6. The map Y j pY — > Z j pZ is an isomorphism. 

Proof. As in the proof of Lemma IJc), we know that [Y/pY} p < q -> [Z/pZ) p > q 
is an injection. We also know that the Z/2- dimensions of these two spaces are 
Tlc<q rank p,c (F) and J2 c < q rank p ' c (Z), which are equal by Proposition 16.21 This 
proves the lemma. □ 

The desired result will now follow from the purely algebraic lemma below: 

Lemma 6.7. Let M and N be free M.2-modules, and let f ' : M —> N be a map such 
that M / pM — !• N j pN is an isomorphism. Assume that 

(i) rank M (M) = rank p ^(7V) for all p,qeZ. 

(ii) dim z / 2 M p,q is finite for all p, q G Z. 

(Hi) There exists an r G Z such that d c {M) = d c (N) = for all c < r. 
(iv) There exists a number u such that rank p ' 9 (M ) = for all p < u. 
Then f is an isomorphism. 
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Proof. Pick a free basis {e Q } for TV consisting of homogeneous elements. For each 
s G Z let TV S C TV be the submodule spanned by all e Q for which the bidegree 
{Pa,Qa) satisfies p a — q a < s (these are the basis elements on all diagonals 'higher 
than' the p — q = s diagonal). Note that TV, = for s < r, where r is the number 
specified in condition (iii). 

Condition (iv) readily implies the following fact: for every p,q G Z there exists 
an m > such that [p m N] p,q C TV p _ g _i. In other words, every element of TV P ' 9 
that is a multiple of p m is in the M2-span of basis elements from higher diagonals. 
(One need only take m = p — u + 1 here, where u is from condition (iv)). 

We will prove by induction that each TV, is contained in the image of /. We know 
this for s < r since in that case TV S = 0. So assume seZ and TV s _i C im/. Since 
M/pM — > N/pN is an isomorphism it follows that TV = (im/) + pN. Substituting 
this equation for TV into itself, we then find 

TV = (im f)+ pN = (im /) + p 2 TV = (im /) + p 3 N = ■■■ 

So TV = (im /) + p n N for any n > 1. 

Now let e a be a basis element lying in TV S , of bidegree (p, q) (so that p — q < s). 
We may assume p — q = s, for otherwise e a G TV s _i and so is in the image of / 
by induction. By the second paragraph of this proof, there exists m > 1 such that 
[p m N]P'i C TV s _i. But then we have 

N p ' q = (imf) p - q + [p m N] p - q C (im/) + TV S _! = im/ 

where the last equality uses our inductive assumption that TV s _i C im/. We have 
therefore shown that e a G im/, and since this holds for every basis element we 
have TV S C im/. 

At this point we have shown that / is surjectivc. The finitcness condition (ii) 
then implies that / is indeed an isomorphism. □ 

We now restate Theorem 1 1 . 21 from the introduction, and tie up its proof: 

Theorem 6.8. The map 77* : H*>*(Gr k (U); Z/2) -> [ J ff*<*(Gri(ll);Z/2)® fe ] Efc is an 
isomorphism of bigraded rings. 

Proof. This is the map Y — > Z considered throughout this section. Both Y and Z 
are free M2-modules that satisfy hypotheses (ii)— (iv) of Lemma [6771 Proposition ^. 21 
verifies condition (i) of that lemma. The result therefore follows by that lemma 
together with Lemma T6. 61 □ 

7. The multiplicative structure of the ring of invariants 

At this point in the paper we have proven that our map 

77*: JT*'*(Gr fc (U)) -> [H*-*(Gn(U)) 0k f k 

is an isomorphism of rings. We also have a combinatorial description of the bigraded 
rank function — that is, we understand the additive structure of these rings, or their 
structure as M2-module. In this section wc further investigate the ring of invariants, 
concentrating on the multiplicative structure. Recall that this ring of invariants is 
denoted Invu for short. 
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7.1. First observations. Recall from Section [3] that we use the notation Wi = 
[a\ . . . di] and a = [bi . . . bi\. These are the zth elementary symmetric functions in 
the a's and 6's, respectively. More generally, define the invariant element wcij by 

wcij = [ai .. Mibi+i ■ ■ ■ bi+j]. 

Note that this only makes sense when i + j < k. Note also that iuc^o = w% and 
wcqj = Cj. Finally, let us observe that the bidegree of wcij is + (2j,j) = 
(i + 2j,i + j). 

As a warm-up for our investigation let us consider some basic relations. The 
easiest relation one encounters is 

w 1 = (oi H h a n ) 2 — a\ H h a 2 = {pa\ + rb\) + • • • + (pa n + rb n ) = pw\ +tc\. 

Analogously, 

u>2 = [aia 2 ] 2 = ^(pai + Tbi)(paj + rbj) 

i<j 

i<j i<j i<j 

= p 2 W 2 + PT*^2 a A' + t2c 2 

= p 2 w 2 + pr ■ wc\ t i + t 2 c 2 - 
More generally we have the following (the proof is left as an exercise) : 
Proposition 7.2. In Tnv k there is the relation 

W 2 = Cj + T°~ pWC\ + T-'~ 2 p 2 WC2.j-2 + " ' ' + Tp° ~ + fPtVj 

for any j < k. 

Next let us consider the products w\Wi for various i. For instance, w\W2 = 
(a\ + . . . + a n )(a\<X2 + ■ • • + a, n -ia n ). When we distribute, we will get terms that 
look like a 2 a 2 , and also terms that look like a\02a 3 . Note that the former term 
only appears once, whereas the latter appears (2) = 3 times (which is equivalent 
to once, since we are in characteristic two). So we can write 

Wiw 2 = [a 2 a 2 ] + [a!a 2 a 3 ] = [a 2 a 2 ] + w 3 . 

We must be careful when identifying [a 2 et 2 ]. We have 

[a 2 a 2 ] = a 2 a,j = ^^(pa.; + Tbi)aj = ajOj + r &j<Xj = + twci.\. 

Note that a i a j = oruv because we are in characteristic 2. 

As one more example, let's compute W1W3. We are looking at the product 
(a 1 + . . . + a„)(aia 2 a3 + . . .), and so we have terms that look like a 2 a 2 a3 and 
aia 2 a3<24. The former occurs exactly once, the latter (^) = 4 times (equivalent to 
zero times, mod 2). So 

W1W3 = [a 2 a 2 a 3 ] = ^ a 2 a 3 a k = ^ {pat + Tb l )a j a k = /o[aia 2 a 3 ] + T[aio 2 6 3 ]. 

j < fc j < k 

i${j,k} i£{j,k} 
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The last equality takes a little thought: we must ask ourselves how many times 
a typical term 010203 appears in the sum OiOjOfc, and the answer is that it 

3<k 

occurs exactly three times (equivalent to once, mod 2). 

The following proposition is easily proven by the above techniques: 

Proposition 7.3. In Tnv k one has the relations W\W2i = t ■ wc2i-i,i + u>2i+i and 
wiw 2 t+i = ™c 2j ,i + pW2i+\- 

Note that the first relation from Proposition 17.31 shows that W2i+i is decom- 
posable in Invk- Without much trouble this generalizes to the following result. 
Compare [Mj Remark 3.4]. 

Proposition 7.4. Let 1 < j < k. Then Wj is indecomposable in Xnvk if and only 
if j is a power of 2. 

Proof. If j is not a power of 2, then (y is odd for some i. Consider the product 

WiWj-i = (oi02 . . . Of H )(oia 2 . . . aj-i H ). 

When we distribute, we have some terms which contain one or more squares — these 
belong to the ideal (p, t) of Xnv^ because of the relation af = pai + t6,. A typical 
term which doesn't involve squares is 0102 • • • a-j, and this appears exactly (•?) times 
in the big sum. So we can write 

WiWj-t € (p, t) + wj. 

But the elements of (p, r) are by nature decomposable, and so we have that Wj is 
decomposable. 

For the proof that wy is indecomposable, we map our ring Tnv^ to a simpler 
ring where it is easier to prove this. Specifically, consider the map 

M 2 [ai, . . . ,dk,h, . . . ,b k ]/{af = pai + rbi) -> A z / 2 (oi, . . . ,a k ) 
that sends p, r, and all the fej's to zero. Upon taking invariants this gives a map 

lnv k -> A z/2 (oi, . . . ,a fc ) Sfe 
that sends each Wi to the ith symmetric function o~i in the a^'s. But in 
A z / 2 ( a ii ■ ■ • i a fe) Sfc it is well-known that o~i is indecomposable when i is a power 
of 2 (see Proposition lA. 21 below for a proof). □ 

7.5. Generalized Stiefel- Whitney classes. One of the difficulties in studying 
the ring Tnv k is that there does not seem to be a clear choice of which algebra 
generators to use; every choice seems to have drawbacks. The wc classes defined 
above represent one extreme: they result from making the indices on the a's and 6's 
disjoint. The opposite approach is to make the indices overlap as much as possible, 
and that leads to the following definition: 

= n....a,l> ...!>[ . 

Note that this defines an element of Invk for 1 < i < k and < e. It has bidegree 
(i, i) + ei(2, 1) = (i(2e + 1), i(e + 1)), and in terms of our rank charts it lies on the 
same line of slope \ as the class W{. Notice that lup = Wi. 
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7.6. Indecomposables. Let e: Ma[ai, . . . , ctk, bi, . . . , bk]/(af = pa% + rb<) — > M2 
be defined by sending each a% and bi to zero. We will also write e for the restric- 
tion to Inufe- Let Ik C Znvfc be the kernel of e: Znufc — > M2. Then Ik/1% is a 
bigraded M2-modulc that is readily checked to be free; it is called the module of 
indecomposables for Invk relative to M2. Our goal is to determine the bigraded 
rank function for Ik/ 1%, as well as a basis. In other words, we aim to write down a 
complete set of representatives for the indecomposables in Tnvk ■ 

Remark 7.7. It is worth stressing that we have set things up so that 'indecompos- 
able' means relative to M2. The elements p, r, and 6 are of course indecomposable 
elements of Invk in the 'absolute' sense, but we do not want to keep track of them. 
They will not be reflected in the rank function for Ik/1%, which by definition counts 
the number of basis elements over M2 . 

The main result is as follows: 

Theorem 7.8. 

(a) The indecomposables oflnvk are represented by the classes Ci,...,Cfc together 
with the classes for 1 < 2 l < k and < e < ^ — 1. That is to say, these 
classes give a free basis for Ik/ 1% as an M 2 -moc?u/e. 

(b ) The number of indecomposables for Invk is 

3fc — (# of ones in the binary expansion of k). 

(c) For 1 < 2 ? < k and < e < ~ — 1 the classes wc 2 i ^ and wf// are equivalent 
modulo decomposables. 

(d) For p,qe Z, rank p ' 9 (7 fc //|) = unless <p andO<q<k. 

(e) When p is odd and < p, 



The unique indecomposable in topological dimension p is represented by w 
or equivalently by wc-, p -i . 

(f) When p is even and positive, write p = 2 l (2e + 1)- Then 



To paraphrase the above theorem, in the limiting case k — > 00 there is one 
indecomposable in every odd topological dimension and two indecomposables in 
every even topological dimension. The following chart shows the exact bidegrees, 
with different symbols for different types of indecomposables: 





When q=\, the unique indecomposable in bidegree (p,q) is represented by the 
Chern class c q . When q = | + the unique indecomposable is represented 
by i<4i , or equivalently by wc^^^- 
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The circles represent the Chern classes, whereas the squares represent the u>-classes. 
The squares with an i inside represent wf classes, for < e. The pattern here is 
that the classes start in bidegree and then proceed up along the line of 
slope 4, occuring every i steps along this line, where "step" means a (2, 1) move. 

For Invk one cuts the chart off and only takes the classes in weights less than 
or equal to k. For example, in Inv§ there will be the following indecomposables 
(given in order of increasing topological degree) : 

(1) (2) (1) (3) (4) 

Wl, Ci, w 2 , w{ c 2 , io 4j w{ c 3 , w' 2 w{ c 4 , w\ c 5 . 

Note that Theorem l7.8f b) predicts the number of indecomposables to be 15—2 = 13, 
which agrees with the above list. 

Our goal is now to prove Theorem 17.81 proceeding by a series of reductions. 



Proof of Theorem \7.8\ The complexities of M2 are irrelevant to the considerations 
at hand. To this end, define Rk = Z/2[r, p, ai, . . . , a,k, 61, • • • , 6fc]/(af = pa^ + r6;). 
Let Sk = R^ h , where the Efc-action permutes the a^s and b^s but fixes p and t. 
Let e: Rk — > Z/2[r, p] be the map that sends a; and hi all to zero, for 1 < i < k. 
Let Jk be the augmentation ideal of Sk, defined as 

J fe = kcr{Sk -^Rk^ Z/2[T,p]). 

It is easy to see that lnv k = S k ®z/2[ T , P ] M 2 and 7 fe /l| = (Jk/Jl) ®z/2[t )P ] M 2- 
So the bigraded rank function for Jkl J\ over Z/2[r, p] coincides with the bigraded 
rank function for Ik / 1\ over M2 . It will therefore suffice for us to prove the theorem 
in the former case. 

A free basis for Jfc/J| over Z/2 [r,p] is the same as a vector space basis for 
Jk/[Jk + (a T )Jk] over Z/2. This is the form in which we will study the problem. 

Let Rk — Z/2[ai, . . . , afc, 61, . . . , 6fc]/(a 2 ) with the evident Efc-action, and let 
>Sfc = R^ k . Consider the diagram 

J fe > *S k ^+Z/2[ T ,p) 



J k > S k Z/2 
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where the vertical maps send p and r to zero, and Jk is the kernel of e. It is easy to 
see that Sk — > Sk is surjective: a Z/2-basis for the target is given by the orbit sums 
[m] where m is a monomial in the a's and 6's, and such an orbit sum lifts into Sk- 
The same argument shows that Jk — > Jk is surjective. We in fact have a surjection 

Jk/[J 2 k + (p,r)J k }^ Jk/Jl 

and it is easy to see that this is actually an isomorphism. 

We have therefore reduced our problem to understanding the module of inde- 
composables Jk/Jl f° r the ring Sk- This is a fairly routine algebra problem; we 
give a full treatment in Appendix A for lack of a suitable reference. See Theo- 
rem |Aj] for the classification of the indecomposables, proving parts (a) and (b). 
The third statement in Lemma lA.6l proves part (c), and parts (d)-(f) are really just 
restatements of (a) and (c). □ 

7.9. Relations. In general it seems that writing down a complete set of relations 
for Invk is not practical or useful. See the cases of k = 2 and k = 3 described in 
the next section. The relations tend to be numerous and also fairly complicated. 
One general remark worth making is that there will always be a relation for the 
square of a class. The square of [a\ . . . a,6f ■ ■ - bf\ will be [a 2 . . . a%b\ e . . . bf e ], 
and each a 2 decomposes as paj + rbj. For example. 



3 

„( e ) 



(7.10) [w\ e >\ = [a\bf] = p[ ai bf] + r[6 2e+1 ] = pw { ^ + r[6 2e+1 ] 

To express this in terms of indecomposables we need to write the power sum [6 2e+1 ] 
as a polynomial in the elementary symmetric functions, via the mod 2 Newton 
polynomials. This already produces an expression with lots of terms. If 2e > k — 1 
then i«p e ' is not an indecomposable and we also need to rewrite that term. This 
can be handled via the following result: 

Lemma 7.11. Inlnvk one has the relation 

(e) (e-l) (e-2) (e-fc) 

W\' =W\ Ci + W{ C2 + --- + W[ ' C k 

for any e > k. 

Proof. This follows from the identities 

[oifcf] = [dfer 1 ] • N + [aibrX] 

[aibl~ 1 b 2 ] = [a\b\~ 2 ] ■ [6162] + [aib e 1 ~ 2 b 2 b^\ 



We stop when the right-hand term is [aib\ ^ k ~^b2 ■ ■ ■ bfc], since in this case the 
monomial b\ ■ ■ ■ bk is a common factor to all the summands in the E^-orbit and can 
be taken out: 

[ ai &r (fc-1) 62 ■■■b k ] = [aibl~ k ] ■ [61 • • ■ bk] = w ( r k) ■ ck. 
Substituting each identity into the previous one leads to the desired relation. □ 

( 2) 

Let us work through one example. In Inv^ there is the indecomposable w\ , 
and according to our above analysis its square is 



(7.12) w{ 2) = pw™ +T[bl}= pwf> +T[c 5 1 +c 1 c 2 2 + cjc 3 + cic 2 + c 2 c 3 



2 



( 4 ) _L ^51 _ ™„(4) , ^r^5 , „ J , J2„_ , J3, 
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The latter expression comes from working out the appropriate Newton polynomial. 
For the w[ 4 ^ term we have 

(4) (3) . (2) . (1) r (2) i (1) , 1 I (2) . (1) 

W{ = W{ 'Cl + W\ ' C 2 + W\ J C 3 — [W{ 'Cl + W{ 'c 2 + WlC 3 \ C\ + W{ ' C 2 + w{ 'c 3 

by two applications of Lemma 17.111 Our final relation is 



.(2) 



p [u>i (cf + c 2 ) + ttf i (ci c 2 + c 3 ) + wi ci c 3 ] + t [cl + ci c 2 + cl c 3 + c\c 2 + C 2 C 3 ] . 



This gives a fair indication of the level of awkwardness to this approach. 

7.13. The stable case. The ring of invariants Inv k will typically require many 
relations beyond just those for the squares on the w-classes — see the examples in 
Section[8] However, things become simpler in the stable case k — > oo. We describe 
this next. 

Recall that T k = M 2 [a u . . . ,a k ,h, . . . , 6 fc ]/(a? = pai+rh). The map T k+1 T k 
that sends a k +i and b k +i to induces a surjection Tnv k +i — > Tnv k which is an 
isomorphism in topological degrees less than k + 1 (the latter is immediate from 
looking at the standard free bases over M2). Write Xnv x for the inverse limit of 

■ • • — » I71V3 -» Tnv 2 -» Xnvi 

From Theorem 17.81 it follows that the indecomposables of this ring are the classes 
Cj for 1 < j and the classes w^J for < i and < e. 

Proposition 7.14. There exist a collection of polynomials Ri iC such that XnVrx, is 
the quotient of Wl 2 [cj , \i,j,e G Z>o] by the relations 

2 



(e) 
Ul) 



Remark 7.15. Unfortunately the polynomials Ri^ e seem cumbersome to work out 
in general. We saw in (|7.12[) that i?i iE = pw^ 2 ^ + r[N 2e+ i(ci, . . .))] where N 2e+ i is 
the mod 2 Newton polynomial for writing the (2e + l)-power sum as a polynomial 
in the elementary symmetric functions. The polynomial R 2 e is more unpleasant; 
it has the form 



2 (2e) l*e-|-xi (^e) AT 

R2,e = PW 2 + pT W{ +W{ ; 7V 2e+ i(ci, . . .) +T [b l ^ b 2 j 

where the expression [fri 6 " 1 " 1 ^ 6 " 1 " 1 ] must be replaced by a certain complicated, 
Newton-like polynomial in the Chern classes. 

Proof of Proposition \ 7. 1J\ We let Ri^ e be the polynomials constructed as in Sec- 
tion [7?9] — it is clear enough that they exist, it is just not clear how to write down 
their coefficients in a reasonable way. Consider the surjection 

M 2 [c j ,w l (e) \i,j,e e Z> ]/(-Rj, e ) -^Invoo. 

We claim that the bigraded Poincare series for these two algebras are identical, and 
from this it immediately follows that the map is an isomorphism. Both the domain 
and target are free M 2 -modules, so it suffices to instead look at the bigraded rank 
functions. 

The domain has a free M 2 -basis consisting of monomials in the variables Cj and 

(e) 

w s - that are square-free in the w-classes. So the bigraded rank function is the same 
as for the algebra 

AK (e) I < i, < e) ® F 2 [ci, c 2 , . . .]. 



(4e+l) (2e 



2 ri2e+l. 2e+li 
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Likewise, the bigraded rank function for Tnvoo is the same as the Poincare series 
for the algebra Loo from Appendix A (Loo is just the quotient of Xnvoo obtained 
by killing p and r) . But Theorem lA.lf c) gives the isomorphism of graded rings 

Loo — A(iu| e '' | < i, < e) ® F2[ci, C2, . . .], so this completes the proof. □ 

8. Examples 

Our purpose in this section is to take a close look at H *'*(Gr2(U); Z/2) and 
L r *'*(Gr3(U); Z/2), to demonstrate our general results. We also make some remarks 
about F*'*(Gr 4 (U);Z/2). 

Write M 2 [c] C iL*<*(Gr fe (U); Z/2) for the M 2 -subalgebra generated by the Cj's. 
We have seen that the rank chart for the cohomology ring breaks up naturally 
into lines of slope \ , and it will be convenient to consider a corresponding decom- 
position at the level of algebra. To this end, let Fi C Lf*'*(Grfc(U); Z/2) be the 
M2-submodule spanned by the elements of our standard basis having degrees (p, q) 
for < 2q — p < i. Note that Lb = Ma[c], and in general Fi is an M2[c]-modulc. 
Let Qi = Fi/Fi-i, and call this module the "Lline". It is a free M2-module, and 
the ranks correspond to the ranks of Lf*'*(Grfc(U); Z/2) occuring along the line of 
slope \ that passes through (i, i). The 0-line is simply M 2 [c]. The duality given by 
Corollary 13 .41 savs that the ranks along the z-line and the (k — i)-line are the same, 
for every i. 

We take the perspective that the 0-line is completely understood, as this is just 
the polynomial ring over M2 on the classes Ci, c 2 , . . . , Cfe. In some sense we then 
also understand the fc-line, by duality. Our next observation is that we can also 
understand the 1-line (and therefore the (k — l)-line along with it). 

Lemma 8.1. Let X = L 7 *-*(Gr fc (lt); Z/2). Then 

rank 2p+1 ' p+1 (A) = rank 2p ' p (A)+rank 2p - 2 ^ 1 (A) + - • • + rank 2p - 2(fc - 1) - p - (fc - 1) (X) 
for any p£Z. 

Proof. We change this into a statement about partitions, using Proposition 13.21 
The claim is that 

fc-i 

Part 2p+li < fe [l] = ^P art 2p-2 l ,<fc[°]- 

i=0 

We sketch a bijective proof of this. Regard a partition with at most k pieces as a 
partition having exactly k pieces, but where some pieces are 0. Given a partition 
of 2p into k pieces that are all even, make a partition of 2p + 1 by adding 1 to the 
smallest piece. Given a partition of 2p — 1 into k pieces that are all even, make a 
partition of 2p + 1 by adding 3 to the second smallest piece. And so on: given an 
element of part 2 p„2,: <fc[0], make a partition of 2p + 1 by adding 2i + 1 to the ith 
smallest piece. We leave it to the reader to check that this does indeed give the 
desired bijection. □ 

Proposition 8.2. The 1-line Q\ is a free ^2[c]-module generated by the classes 
w[ e) for < e < k- 1. 

Proof. We have the evident map 

(8.3) M 2 [c}(w 1 ,w{ 1) ,... > w[ k - 1) )^Q 1 . 
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Theorem 17.81 says that X is generated as an M2-algebra by products of elements 
and . The only such products that can lie on the 1-linc are products of c, 's 

with u>i s. This shows that the map in (|8.3[) is surjective. But Lemma \8 . 1 1 shows 
that the ranks of the domain and target of (|8.3|) coincide, hence the map must be 
an isomorphism. □ 

In the cohomology of Gi - 2 (U) we only have the 0-line, 1-line, and 2-line, and the 
outer two are dual — so we basically understand everything. In Gi'3(U) we have the 
0-line/3-line and the l-line/2-line, and again we understand everything. This is 
why these two cases are fairly easy. When we get to Gr^U) things become more 
complicated. 

Let us now look in detail at Gr 2 (U). The rank calculations can be done by 
counting partitions using Proposition 13.21 and this is very easy. One finds 



rank 2 "'" = rank 2 *>+ 2 ^ 2 = J * + 1 ^ P iS ^ 

I £+1 if p i s odd, 

and 

rank 2p+1 ' p+1 = p+l. 
By Theorem 17.81 the indecomposables are the following elements: 

Ci, C 2 , Wl, Wf', w 2 . 

The 1-line is a free M2[c]-module generated by w\ and and the rank calcula- 
tions suggest that the 2-line is the free M2[c]- module generated by w 2 . So we guess 
that the three classes w\, and w 2 span the cohomology as an M2[c]-module. 
If this is true, there will be relations specifying the products of any two of the 
w-classes. A little work shows that 

wl = pwi + tci, w\ = p 2 u>2 + pr{w\C\ + w^' ) + t 2 c 2 



2 



= p{w^c\ + wic 2 ) + t{c\ + cic 2 ) 



and also that 

w\W2 = pw 2 + t(w\C\ + w^) 

(1) (1) , 2 , 

WiW\ = pw\ + TC X + W 2 Ci 

W 2 W^ = pW 2 C\ + t{w\c\ + W^Ci + WiC 2 ). 

We have separated the relations into two classes: the relations for the squares of the 
w-classes will always be present, but the relations amongst square-free monomials 
in the iu-classes depend very much on the value of k. 

Once these relations have been verified, we have a surjective algebra map 

M 2 [ci , c 2 , Wl , w[ 1] , w 2 ] /(R) -» H *■* (Gr 2 (IC) ; Z/2) 
where R is the above list of relations. As an M2[c]-module the domain is free 
with generators 1, W\, w[ , and w 2 , and our rank calculations then show that the 
Poincare series for the domain and target agree. So the above map must be an 
isomorphism. 
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It remains to verify the relations listed above. The ones for the squares of wx 
and Wi follow readily from (|7.10|) and Lemma 17.111 For w 2 we write 

[aia 2 ] 2 = [a\a\] = [{pax + rbx){pa 2 + rb 2 )] = p 2 [axa 2 ] + pr[axb 2 ] + T 2 [b\] 

= P 2 w 2 + pr([ai][6i] + Mi]) + t 2 c\. 

Of the remaining three relations, we leave the first two to the reader and only verify 
the last: 

[axa 2 ] ■ [axbx] = [a\a 2 bx] = p[axa 2 bx] + r[aibl] = p[axa 2 ][bx] + T{[ax][b 2 ] + [axbf]) 



pw 2 cx + t{wxc 2 + Wx] 



Now use Lemma 17.111 to decompose w± 



(2) 



Next let us look at the cohomology of Gr3 (U) . The indecomposables are 

(1) (2) 
Ci, C 2 , C 3 , Wx, w{ w[ w 2 , 

and the 1-line is generated over M 2 [c] by wx, and w^ 2 \ The evident elements 
of interest on the 2-line are 

(1) (2) 

W 2 , Wx ■ w{ , Wx ■ w\ . 

Duality between the 1-line and 2-line suggests that we will have three generators as 
an M 2 [c]-module, and since these are the only candidates there is not much choice 
for what can happen. Finally, we expect by duality that the 3-line is the free M 2 [c]- 
module generated by wxw 2 . This gives a conjectural description of the cohomology 
as a module over M 2 [c], which we will soon see is correct. 

The guess suggests that we should have relations for the products w 2 ■ w^\ 
w 2 ■ w±, and ■ w^ — as well as for the squares of all the w-classes, of course. 
Some tedious work in the ring of invariants reveals the following relations: 

Wx = pwx + TCi 

w\ = p 2 w 2 + pr{wxCx + w[^) + t 2 c 2 



(2) 
W) ' 



2 

= pw {2) + t[4 + Cl C 2 + c 3 ] 

2 r (2) 2 , (1) , , (2) . (1) I 

= p[w{ 'c x + W\ 'CxC 2 + WxCxC 3 + W{ C 2 + W\ 'c 3 \ 

+ t[c^ + c\c 2 -I- c\c 3 + cxc\ + c 2 c 3 ] 



and 



W 2 ■ = WxW 2 Cx + {p, t) 

W 2 ■ = wxw 2 c\ + {p, t) 

(1) (2) i i (1) 2 i (2) , / x 

w\ J ■ w{ = w 2 c 3 + W 2 CxC 2 + WxW\ c x + WxW{ Cx + {p, T). 

In the last three cases we are being somewhat lazy and not writing out the entire 
relations, which are long and complicated. We have instead written "(p, r)" as 
shorthand for all terms belonging to the ideal {p, r). 
Once again, we have now produced a surjective map 

M 2 [ci, c 2 , wx,w{ 1} , w[ 2) , w 2 ]/{R) -» ff*'*(Gr 3 (l0; Z/2) 
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where R is the set of relations above. The domain is a free M2[c]-module generated 
by 1, u>i, Wi , , W2, Wi ■ w^\wi ■ ,WiW2. One can analyze the Poincare 
series for the cohomology ring in terms of partitions, and a little work shows that 
the Poincare series of the domain and codomain agree. It follows that the above 
map is an isomorphism of algebras. 

Finally, we make some brief remarks about Gi'4(U). The indecomposables are 

(1) (2) (3) (1) 
Cl, C 2 , C 3 , C4, Wl, W{ ', W{ ', W{ W2, W$ , W4. 

The 0-line is the polynomial algebra M2 [ci , C2 , C3 , C4] , and the 1-line is the free 
M2[c]-module with basis elements Wi for < e < 3. The monomials on the 2-linc 
are 

(1) (2) (3) (1) (1) (2) (1) (3) (2) (3) 

U>2, WlW[ , WlW[ , WlW[ , W 2 , W[ ■ W[ , w{ ■ W\ , Wi ■ w\ , 

with bidegrees 

(2,2), (4,3), (6,4), (8,5), (6,4), (8,5), (10,6), (12,7). 

The ranks along the 0-line constitute the sequence S — (1,1,2, 3, 5, 6, 9, 11, . . .). If 
the 2-line were free on the above generators then the ranks along the 2-line would 
be P — (1, 2, 5, 9, 15, 23, 34, 47, . . .). This sequence is obtained by adding up eight 
copies of S with appropriate shifts, according to the topological degrees of the eight 
monomials listed above: P = J2i(^ Pi ~ 2 ^ 2 ^) where pi is the topological degree of 
the ith element of the list (we subtract two because our 2-line "starts" at W2). That 
is, 

P = S + + S 2 S* + Z 2 S + S 3 S* + T, 3 S + S 4 5 + S 5 ^. 
Computations with partitions reveals that the actual rank sequence for the 2-line 
is (1, 2, 5, 8, 14, 20, 30, 40, 55, . . .). Playing around with the numerology shows that 
removing a S 3 5 and the E 5 S" from P seems to yield the correct answer; this leads 

(3) 

to the guess that there is a dependence relation amongst the two elements wiw\ 
and w^w^, and also that there should be a relation for w^w^ . One can indeed 
find such relations, although the process is time-consuming. In the first case the 
relation is 

(3) , (1) (2) . (2) . (1) , . (1) . / v n 

WlW[ + W[ Wi + WlW[ Cl + W 2 Cl + W2C3 + WlW\ C2 + (p, T) = 

where the last term represents an element in the ideal (p, r) that we have not gone 
to the trouble of determining. 

It again appears that the cohomology of Gr4(U) is free as a module over M2[c], 
with basis consisting of certain products of w-classes. However, there does not 
seem to be a canonical choice for the basis: e.g., there is no preferred choice among 
WiW^ and w^w^ for which to include. Also, the relations are getting truly 
horrendous. We choose to stop here. 

9. Connections to motivic phenomena 

Let F be a field, not of characteristic 2. For an algebraic variety X over F, a 
quadratic bundle over X is an algebraic vector bundle E — > X together with a 
pairing E ®p E —> Ox that is symmetric and restricts to nondegenerate bilinear 
forms on each fiber. For reasons that we will not explain here, such bundles play the 
role in motivic homotopy theory that ordinary real vector bundles play in classical 
algebraic topology (see Remark 19 . 61 below for a bit more information). It is natural, 
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therefore, to try to understand characteristic classes for quadratic bundles with 
values in mod 2 motivic cohomology. 

One can make a guess at a classifying space for quadratic vector bundles, as 
follows (this is known to be a true classifying space if one works stably, by a result 
of |STj ). Equip the affine space A 2n with the quadratic form 

q2n(xi,yi,X2,y 2 , . . .,x n ,y n ) = x\y\ -\ h x n y n 

and equip A 2n+1 with the quadratic form 

q2n+i(xi,yi,x 2 ,y2, ■ ■ -,x n ,y n , z) = xiyi H h x n y n + z 2 . 

These are called the split quadratic forms. Note that we have A 2 ™ sitting inside 
A 2n+1 as the z = subspace, which exhibits qi n as the restriction of q2 n +i- We 
will also regard A 2n+1 as sitting inside A 2 ™ +2 as the subspace x n +i = yn+i, which 
exhibits (fen+i as the restriction of (?2n+2- 

From now on we will write (A ,q) for cither (A 2n ,q2 n ) or (A 2n+1 , q2 n +i)- Note 
that we have a series of inclusions 

(A 1 , q) ^ (A 2 , q) ^ (A 3 , q) <->■■■ 

Define the orthogonal Grassmannian OGrk(A N ) to be the Zariski open sub- 
space of Grfc(A w ) consisting of the fc-planes where q restricts to a nondegenerate 
form. Taking the colimit over N gives a motivic space OGr/ s (A°°), in the sense of 
[MV| . It is an interesting (and unsolved) problem to compute the motivic coho- 
mology groups of this space. 

Now restrict to the case F = R. From an R-variety X we can consider the set 
X(C) of C- valued points, regarded as a topological space via the analytic topology. 
This space has an evident Z/2-action given by complex conjugation, and the assign- 
ment X i — y X(JC) extends to a map of homotopy theories from motivic homotopy 
theory over R to Z/2-equivariant homotopy theory. Our goal in this section is only 
to note the following result: 

Theorem 9.1. There is an equivariant weak homotopy equivalence 

[OGr fe (A JV )](C) *Gi k (U N ). 

(Recall that 11 N denotes the first N summands of the infinite Z/ '2 -representation 
U = R © R_ © R © R- • • ■ ). 

The above theorem shows that the main problem considered in this paper is 
indeed the Z/2-cquivariant analog of the problem of motivic characteristic classes 
for quadratic bundles. 

We will need a few preliminary results before giving the proof of the theorem. 
To generalize our previous definition somewhat, if V is any vector space with a 
quadratic form q then we write OGrk(V) for the subspace of Grk{V) consisting 
of fc-planes W C V such that q\w is nondegenerate. Sometimes V will be a real 
vector space and sometimes V will be a complex vector space, and in the latter 
case our orthogonal Grassmannian will be the space of complex fc-planes on which 
q is nondegenerate. Usually the intent will be clear from context. 

Assume V is real and the form q is positive-definite. This form extends to give 
a complex quadratic form on V ©r C that we will also call q. The complcxification 
map c: Grfc(V) —> Gik(V ©r C) has its image contained in OGrk(V ©r C). To 
see this, just observe that if U C V is any fc-plane then there is a basis for U 
with respect to which q looks like the sum-of-squares form. Extending this basis to 
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U ®m C shows that q is nondegenerate here. Similar remarks apply to show that 
the direct-sum map in part (b) of the following result takes its image in OGr rather 
than just Gr. 

Note that the following result takes place in the non-equivariant setting: 

Proposition 9.2. Let V be a real vector space with a positive- definite quadratic 
form q. 

(a) The complexification map Gnk{V) OGr fe (V®rC) is a weak homotopy equiv- 
alence; 

(b) Let V' be another real vector space with positive- definite form q' . Then the 
direct-sum map ]\ a+b=k Gr Q (V) x Gn{V) -> OGr k {V ® V',q® (-?')) is a 
weak homotopy equivalence. 

Proof. Without loss of generality we may assume that V = IR n and q is the sum-of- 
squarcs form. Recall that the symmetry group of this form is the Lie group O n = 
{A e M nxn (M.) | AA T = I}. The symmetry group for the sum-of-squares form over 
C is O n (C) = {A e M nX n(C) | AA T = I}. Recall that O n is a maximal compact 
subgroup inside of O n (C); it is therefore known by the Iwasawa decomposition that 
the inclusion O n O n (C) is a homotopy equivalence (see jCSM) Theorem 8.1 of 
Segal's lecture] or [HI Chapter XV, Theorem 3.1]). 

The space Grfc(R™) is homeomorphic to O n /[Ok X O n -k]- Likewise, OGr/^C™) 
is homeomorphic to O n (C)/[0&(C) x (9„_fe(C)]. The map in part (a) is the evident 
comparison map between these homogeneous spaces. Consider the two fiber bundles 

O k x O n _ fc O n O n /[O k x 0„_ fc ] 



O fc (C) x O n _ fe (C) 0„(C) 0„(C)/[O fc (C) x O n _jfc(C)] 

(written horizontally). The left and middle vertical maps are weak equivalences, 
therefore the right map is as well. This proves (a). 

For (b) recall that a nondegenerate quadratic form on an n-dimensional real 
vector space is classified by its signature: the pair of integers (a, b) such that a + b = 
n, representing the number of positive and negative entries in any diagonalization 
of the form. Let 0(a, b) be the symmetry group for the quadratic form of signature 
(a, b). This Lie group contains O(a) x 0(b) in the evident way, and it is known that 
this is a maximal compact subgroup. Consequently, the inclusion 0(a) x 0(b) 
0(a, b) is a weak homotopy equivalence by the Iwasawa decomposition. 

We can assume V = R™ and V = M. n , with both q and q' being the sum-of- 
squarcs form. The group 0(n, n') acts on OGrfc(l/ © V') in the evident way. It is 
easy to see that the action decomposes the orthogonal Grassmannian into a disjoint 
union of orbits, one for every possible signature (a, b) with a + b = k. The path 
component corresponding to such a signature is the homogeneous space 

0(n,n')/[0(a,b) x 0(n - a,n' - b)}. 
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The map in part (b) coincides with the disjoint union of the evident maps 
0{n)/[0{a) x 0(n - a)]] x \o(n')/[0{b) x 0(ri - b)} 



[0(n) x O(n')]/ [0(a) x 0(n - a)} x [0(b) x 0(ri - b)} 



0(n,n')/[0(a,b) x 0(n - a, n' - b)}. 

At this point one proceeds exactly in the proof of part (a): write down a map 
between two fiber bundles, where two of the three maps are already known to be 
weak homotopy equivalences. □ 

We next move into the equivariant setting. By an orthogonal representation 

of Z/2 we mean a pair (V,q) where V is a real vector space and q: V — > R is a 
positive-definite quadratic form on V such that q(ux) = q(x) for all x £ V. The 
main examples for us will be where V = M. n , q is the standard sum-of-squares form, 
and Z/2 acts on V by changing signs on some subset of the standard basis elements. 

Let Vc = V C, with the Z/2 action induced by that on V. The complcxifica- 
tion map Grfc(V) — > OGrfc(Vc) sending U C V to Uc Q Vc is clearly equivariant, 
where the Z/2-actions on domain and codomain are induced by those on V and Vc- 

Corollary 9.3. For any orthogonal representation V of Z/2, the map of 1,/ 2- spaces 
Qrk(V) — > OGi'fc(Vc) is an equivariant weak equivalence. 

Proof. Taking Proposition 19.2( a) under consideration, it suffices to prove that the 
induced map of fixed sets is a weak equivalence. Let V z / 2 and y~ z / 2 denote the 
+1 and —1 eigenspaces for the involution on V. These are orthogonal with respect 
to the inner product on V. A subspacc U C V is fixed under the Z/2 action if 
and only if U equals the direct sum (U n V z / 2 ) ®(Uf] V~ z / 2 ). From this we get a 
homeomorphism 

= UG ri (V z / 2 ) xGiv,r 



Gr fe 



which sends U C V to the pair (UnV 1 "^ 2 , U C\V~' Z / 2 ). In the same way, one obtains 
a homeomorphism 

/2\ r^r^ /t/-Z/2n 



OGr fe (V c ) z / 2 - HOGr.OO x OGr^^ 72 ). 



Since the inclusions Gr^V^ 2 ) ^ OGr^ 72 ) and Gr^V 
are (non-equivariant) weak equivalences by Proposition 19 . 2f a) . this completes the 
proof. □ 

The above corollary has been included for completeness, but it actually does not 
give us what we need. The Z/2 action on V (8>rC is complex linear, whereas we will 
find that we actually need to consider conjugate linear actions. We do this next. 

Let W be a complex vector space with a nondegenerate quadratic form q. Let 
a: W — > W be a conjugate-linear map such that a 2 = 1. That is, cr(zx) = za(x) 
for every z £ C and x € W. Also assume that q(crx) = q(x) for every x £ W. 



1/2) 



OG rj (Vc Z/2 ) 
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The space OGr k (W) then has a Z/2-action induced by a: if J C W is a complex 
subspace such that q\j is nondegenerate, then cx(J) is another complex subspace on 
which q restricts to be nondegenerate. Our next task is to analyze the fixed space 
OGr k {W)^ 2 . 

Remark 9.4. Let (V,q) be an orthogonal representation for Z/2, and let W be 
the vector space V ©r C with the action given by a(v © z) = a{v) <g> z. Then (W, q) 
satisfies the conditions of the above paragraph. In this case we will use the notation 
W = V ®r C. The bar over the C just reminds us that Z/2 acts on that factor by 
conjugation. 

Returning to the case of a general W, note that as a real vector space W decom- 
poses as W 1 "/ 2 © W~ z / 2 , where the summands are the subspaces on which a acts 
as the identity and as multiplication by — 1. Moreover, multiplication by i maps 
igomorphically onto W~ z / 2 . Finally, one easily checks that q is real- valued 
on both W % l 2 and W~ z / 2 . 

If J C W is any complex subspace that is fixed by a then we have the decom- 
position J = ( J n W z / 2 ) © ( J fl W~ z / 2 ), and multiplication by i interchanges the 
two summands. In this way we get a map 

OGr fe (^, qf' 2 — ► Gr k (W z / 2 ), J^Jf) W z / 2 

and the image is readily checked to land in OGTk(W z ^ 2 , q). Conversely, if M C 
W z / 2 is any fc-dimensional real subspace such that q\^j is nondegenerate then M© 
iM C W is a fc-dimcnsional complex subspace with the same property. So we also 
get a map OGr fe (M /Z / 2 ) — > OGv k (W, g) Z//2 . It is routine to check that these maps 
are inverse isomorphisms. Thus, we have proven the following: 

Proposition 9.5. In the above setting, there is a homeomorphism OGr k (W, q) z / 2 = 
OGr k (W z / 2 ,q). 

We are now ready to prove the main theorem of this section: 

Proof of Theorem \9.1[ Write q sp for the split quadratic form on C N , and q ss 
for the sum-of-squares quadratic form on <C N . The theorem concerns the space 
OGr k (C N ,q sp ) where the Z/2-action is induced by complex conjugation. Let 
%\i 2/1) X2, 2/2, • • • denote our standard coordinates on C^, with the convention that 
when N is odd then the last of the y/s is just zero. By changing coordinates we 
can change q sp into q ss ■ Precisely, define a map 4> : C N — > C N by 

<j>(x 1 ,y 1 ,x 2 ,y2, ■■■) = (xi + iyi,x\ - iy\,x 2 + iy 2 ,x 2 - iy 2 , ■ ■ .). 

Then we have q S p(4>( v )) = qss{v) for any v € <C N . This gives us an identification 
of non-equivariant spaces OGr k (C N ,q sp ) = OGr k (C N ,q ss ). To extend this to an 
equivariant identification, note that if the target of 4> is given the conjugation action 
then the domain of cf> gets the action that both conjugates all coordinates AND 
changes the signs of the y-coordinates. In terms of previously-established notation, 
this is the equivariant homeomorphism 

OGr fc (C W , q sp ) S OGr k (U N © C, q ss ). 

Consider the complcxification map 

c: Gr k (U N ) ->. OGi k (U N ®C,q ss ). 
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We have seen in Proposition ^. 2f a) that this is a non-equivariant weak equivalence. 
To analyze what is happening on fixed sets, let W = U N (g> C. Note that W z ^ 2 = 
{(fx, ir2, r*3, ir±, . . . , (i)rjv) r±, . . . , £ R}, where the last coordinate has the i in 
front when N is even. Note as well that we can decompose W z / 2 = W+ /2 © W^ 2 
where 

Wl' 2 = {(n, 0, ra, 0, . . .) I r< g R}, w! /2 = {(0, ir a> 0, ir 4 , . • .) | r< £ R}. 

The form <7 SS is positive definite on the first summand and negative definite on the 
second. 

Let and VJ^_ be the subspaces spanned by the odd- and even-numbered basis 
elements, respectively. So = (U N ) Z ^ 2 and = (U N )~^ 2 . Note the following 
maps: 

Gr k (U N f' 2 -^-^ OGi k (W,q ss ) z / 2 OGr k (W z / 2 ,q ss ) 



II Cr.,:li v i < Cr,fi: v ; - TJ Gr„(W* /a ) x Gr 6 (^ /2 ) 

a+b— k a J rb=k 

The map on the right is the evident one, and is a weak homotopy equivalence by 
Proposition 19.2( b). The dotted map is the obvious homeomorphism, obtained by 
identifying 11+ = W^ 2 , i ■ = W^ 2 . One readily checks that the diagram 
commutes, and this verifies that c induces a weak homotopy equivalence of fixed 
sets. Thus, c is an cquivariant weak equivalence. □ 

Remark 9.6. The non-equivariant part of Theorem 19.11 (equivalently, Proposi- 
tion EUfa)) gives the homotopy equivalence of spaces OGrfe(C Ar ) ~ Grfc(M Ar ). This 
is a classical result: for example, see |A1| remarks in Section 1.5] and [Sj discussion 
of real Grassmannians throughout Chapter 5] . Notice that this gives some corrob- 
oration to the idea that quadratic bundles are the motivic analogs of real vector 
bundles. 

Appendix A. The deRham ring of invariants in characteristic two 

Let K n = A(ai, . . . , a n ) <S> F2[6i, . . . , b n \, and let £„ act on K n by simultaneous 
permutation of the Oj's and 6j's. Let L n = K^ n . We call L n the "deRham ring of 
invariants". Note that there is an augmentation e: K n — > F2 sending all the et^'s 
and b/s to zero, and this restricts to an augmentation of L n . Let / C L n be the 
augmentation ideal. Our first aim in this section is to give a vector space basis 
for the module of indecomposables 1/ 1 2 . Said differently, we give a minimal set of 
generators for the ring L n . 

Note that K n+ \ maps to K n by sending a n +i and 6 n +i to zero, and this homo- 
morphism induces an algebra map L n+ \ — > L n . That is, if f(a,b) is a polynomial 
expression in the a's and 6's that is invariant under the E„_|_i-action, then elimi- 
nating all monomials with an a n +i or 6 n +i produces a polynomial that is invariant 
under £„. From this description it is also clear that L n+ \ — > L n is surjective: if 
/(a, b) is a S„-invariant then one can make a S„ + i-invariant by adding on appro- 
priate monomial terms that all have a n+ i or b n +\. 
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Let Loo be the inverse limit of the system 

■ • • — > L3 — > L 2 — > L\. 

The second goal of this section is to give a complete description of the ring L^. 

These results are presumably well-known amongst algebraists. See Section 7 of 
[R] for the case of F 2 [ai, . . . , at, 61, ■ • • , 6fe], which can be used to deduce some of 
our results. See also |GSS| Section 2] for some related work. Rather than use the 
machinery of [R], however, we have chosen to give a 'low-tech' treatment which is 
perhaps more illuminating for our present purposes. 

If m G K n is a monomial in the a^'s and 6j's, write [m] for the smallest polynomial 
that contains m as one of its terms and is invariant under the E n -action. Here 
'smallest' is measured in terms of the number of monomial summands. We can also 
describe [m] as 

[m] = a. in 

where H is the stabilizer of m in £ n . 

Using the above noation, write cti >e = \a\ . . . a 2 ib\ . . . b 2 i\ for 1 < 2* < n and 
< e. Also, write at(a) and (Ji{b) for the elementary symmetric functions in the 
a's and b's, respectively. So er.;(a) = [ai . . . aj], for example. 

We can now state the main result: 

Theorem A.l. 

(a) L n is minimally generated by the classes o~i(b) for 1 < i < n together with the 
classes cti if , for 1 < 2 l < n and < e < ~ — 1. That is to say, these classes 
give a vector space basis for I/I . 

(b ) The number of indecomposables for L n is 

3n — of ones in the binary expansion for n). 

(c) Loo = A(a iie |0 < i,0< e) g> Fa [<7i (6), era (&),...]. 

The Online Encyclopedia of Integer Sequences jOEj was useful in discovering the 
formula in part (b) . 

The proof of this theorem will be given after establishing several lemmas. The 
first result we give is not directly needed for the proof, but is included for two 
reasons: it provides some context that helps explain the more complicated theorem 
above, and we actually need the result in the proof of Proposition 17.41 The result 
is probably well-known, but we are not aware of a reference. 

Proposition A. 2. Let S n act on Af 2 (oi, . . . , a n ) by permutation of indices. Then 

A(oi, . . .,a„) E " = A(oi, 0-2,0-4, . . .,a 2 k)/R 

where k is the largest integer such that 2 k < n and R is the ideal generated by all 
products <7 2 ii o~ 2 i2 • • • 0- 2 ; s where 2 n + 2 1 ' 2 + • • • + 2 ls > n. 

Proof. It is easy to see that the classes 1, 01, . . . , a n form a vector space basis for 
the ring of invariants over F 2 . Put a grading on A(ai, . . . , a n ) by having the degree 
of each be 1. Then the ring of invariants is also graded; the dimension of each 
homogeneous piece equals 1 in degrees from through n, and zero in degrees larger 
than n. 
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It is also easy to see that of = for each i, and so we get a map of rings 

A(<7i, . . .,a„)/R -» A(ai, . . . , a„) s ". 

The next thing to note is that oy ■ a s = ( r ^ s ) oy+s . This is an easy computation: 
distributing the product in [a± . . . a r ] ■ [ai . . . a s ] one finds that the products of mono- 
mials arc all zero if the monomials have any variables in common. The products 
that are not zero have the form . . . ai r+s , and such a monomial appears exactly 
( r + s ) times. 

If r is not a power of 2 then there exists an i such that ( r j is odd, which implies 
that oy = <7j ■ er r _;. So such classes are decomposable. We therefore have a map 

A (o-i, 0-2,04, . . .,a 2 k)/R -» A(oi, . . . ,a„) s ". 

This is a map of graded algebras, and the Poincare Series for the domain and 
target arc readily checked to coincide. Since the map is a surjection, it must be an 
isomorphism. □ 

We next establish a series of lemmas directly dealing with the situation of 
Theorem IA.1I We begin by introducing some notation and terminology. If 
/ = {ii, . . . , ifc} then write a/ for a^a^ ■ ■ ■ ai k . Likewise, if di is a function / — > Z>o 

then write b d T 1 for the monomial bf n b d ' 2 ■ ■ ■ frf * k . If to is a monomial in the a's and 
6's, then the variables ai and bi are said to be bound in m if a,6i divides m. If 
ai divides m but bi does not, we will say that ai is free in to (and in the opposite 
situation we'll say that bi is free). Any monomial may be written uniquely in the 
form 

to = aib^ajb^ 

where the indices in / represent all the bound variables: so in J = IDK = JDK = 0. 
Finally, recall that [to] denotes the smallest invariant polynomial containing to as 
one of its terms. 

Lemma A. 3. Let to = aib^ 1 ajb e £ . Then [m] is decomposable in L n if any of the 
following conditions are satisfied: 

(1) I ^ and J ^% (i.e., some of the a's are bound and some are free). 

(2) J = and di 1 ^ di 2 for some £ I- 

(3) J = K = and ffl is not a power of 2. 

(4) I = K = and JfJ is not a power of 2. 

Proof. For (1) first assume that K ~ 0, and consider the product [aib^ 1 ] ■ [aj]. 
Distributing this into sums of products of monomials, such products vanish if / 
and J intersect. A typical term that remains is ajajb d j' , and it is clear that this 
term occurs exactly once. In other words, 

[aibf] ■ [aj] = [ajajbf]. 

To finish the proof of (1) we do an induction on the size of If to = 

ajbj 1 ajb e £ then consider the product [a/6/] • [ajb e £\. Distributing this into sums 
of products of monomials, we find that 

[aibf] ■ [ajb'jf} = [to] + (terms of the form [aibfajb e £'] where #K' < #K\. 

The latter terms come from products where the indices in / match some of those 
in K. By induction these latter terms are all decomposable in L n , so [to] is also 
decomposable. 
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For (2), we again first assume that K = so that we are looking at 
[oi . . . a s b dl ■ ■ ■ b ds ]. By rearranging the labels we may assume d\ > d,2 > ■ ■ ■ > d s . 
Let r be the smallest index for which d r — d s , and consider the product 

[oi . . . a r -ib dl . . . b d r T Si \ ■ [a r . . . a s bl •■•&{] 
where f = d s . Once again considering the pairwise product of monomials, all such 
terms vanish except for ones of the form a;, . . . ai bf 1 . . . b i r ~ 1 b{ ...&{. The fact 
that / is the smallest degree on the frj's guarantees that this term appears exactly 
once in the sum, and hence 

[a-L . . . ar-ibf 1 . . . b/Si] ■ [a r . . . a s b{. •••&{] = [oi .. . a s b dl . . . b ds }. 

To complete the proof of (2) we perform an induction on #K. Consider a 
monomial 

m = ai bfb e i = oi . . .a s bt • • ..b e s k +k . 

Again arrange things so that d\> d2> ■ ■ ■ > d s and let r be the smallest index for 
which d r = d s . If we again write f — d Sl then one readily checks that 

[oi . • • a r ^ . . . bt~n ■ [or ■ ■ ■ a s bl ■ ■ ■ b{bf +1 . . . b e s % h ] = H + £Mf 

where for each term in the sum K' is a proper subset of K. These terms inside the 
sum correspond to pairs of monomials in the product for which a bi for 1 < i < r — 1 

matches a b s +j for 1 < j < k. However, by induction on #K each [aib/b^,'] is 
decomposable, hence [m] is also decomposable. 

To prove (3) it suffices (in light of (2)) to show that [a\ . . . dkb\ .. .bi] is decom- 
posable whenever k is not a power of 2. This assumption guarantees that (.) is 
odd for some i in the range 1 < i < k — 1. We claim that 

[ai . . . aib\ ...&?]• [a i+1 . . . a k b e l+1 . . . b%] = [oi . . . a k b\ . . . b%]. 

To see this, note that all terms in the product vanish except for ones of the form 
. . . a% h b\^ . . . b\ k , and such a term appears exactly (J) times. Use that is odd. 
The proof of (4) is the same as for (3), it is really the special case e = 0. □ 

Lemma A. 4. L n is generated as an algebra by the elements ai(b) for 1 < i < n 
together with the classes [m] where m = ajb d j' aj (that is, where m has no free b's). 

Proof. Let Q C L n denote the subalgebra generated by the elements from the 
statement of the lemma. We will prove that if m = aibj 1 ajb e £ is an arbitrary 
monomial then [m] is equivalent modulo dccomposablcs to an clement of Q. This 
readily yields the result by an induction on degree. 

First consider the case where / = J = 0, so that m = b e £ ■ Note that 
Z/2[i>i, . . . , b n ] C L n , and we know Z/2[6i, . . . , 6„] s ™ is a polynomial algebra on 
the CTi(6) for 1 < i < n. It follows at once that [m] is equivalent modulo dccompos- 
ablcs to a multiple of a cr,(&). 

The next stage of the proof is done by induction on #K. The base case K = 
is trivial, as such monomials lie in Q by definition. So assume K ^ and consider 
the product [aib^'aj] ■ \b e ^\. This product decomposes into a sum [m] + [mi] + 
[7712] + • • • where each rrn has fewer free 6's than m. Therefore [to] is equivalent to 
J^jTOi] modulo decomposables, and each [mi] is equivalent to an element of Q by 
induction. □ 

Corollary A. 5. L n is generated as an algebra by the following elements: 
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(1) (n(b) forl<i< n; 

(2) [ax--- a 2 ib\ . . . bit] for 1 < 2 l < n and e > 0. 

Proof. Lemma [A.4I gives the generators <Ji(b) and [aib^'aj]. Using Lemma \A. 3f 1) 
we reduce the second class to all elements [aib^ 1 ] and [aj]. Finally, Lemma lA~3l 2,3.4) 
further reduces the class to the set of elements in the statement of the corollary. □ 

We need one more lemma before completing the proof of Theorem IA.1I For 
i,i/£ L n let us write x = y to mean x and y are equivalent modulo decomposables 
(that is, x — y £ I 2 ). 

Lemma A. 6. If r > k and n > r + k then 

[ax--- a k b\ . . . b e k b k+ i . . . b k+r ] = [oi . . . a k b\ +1 ■ ■ ■ b e k +1 b k+1 ■ ■ ■ b r ]. 

Consequently, provided ke < n one has that 

[oi . . . a k b\ . . . b%] = [ax . . . a k h . . . b ke ] ■ 

If k + ke < n we also have 

[ax... a k b\ ...b k ] = [ax... a k b k+1 . . . b k + ke ]. 

Proof. For the first statement consider the product 

[ax...a k b*...b%] ■ [bx...b r ]. 

The product contains [ax . . ■ a k b\ . . . b%bk+x ■ ■ ■ bk+r] and [ax ■ ■ ■ akb\ +l . . . b e k +l bk+i ■ ■ ■ b r ], 
as well as other terms that look like [ax . . . akbf 1 . . . b^bk+i ■ ■ ■ bk+i] in which the 
di's are not all equal. But such terms are all decomposable by Lemma [A.3f 2). 
The second statement follows from the first using an induction: 

[ax--. a k h . . . b ke ] = [ai . . . a k b\ . . . b 2 k b k +x ■ ■ ■ b k e~k] 

= [ax . . . a k b\ . . . b\b k+1 ■ ■ ■ bke-2k] 

= [ax ■ ..a k b\ ...b%]. 

Finally, for the third statement we consider the product 

[ax --.ak]- [bx ■ ■■bke]- 

This is a sum of terms [rrii] where [ax ■ ■ ■ akb\ . . . bke] appears exactly once, 
[ax ■ ■ ■ akbk+x ■ ■ ■ bk+ke] appears exactly once, and all other m;'s have at least one 
free a and one bound a. But Lemma lA.3f 1) then tells us that these other mj's are 
all decomposable. □ 

Corollary A. 7. If e > r — 1 then [ax . ■ . akb\ . . . b e k ] is decomposable in L n . 

Proof. Let N = ke + k, which is larger than n by assumption. We begin by 
considering the element [ai . . . a k b\ . . . 6|] in Ln- Lemma lA.61 gives that 

[ax... a k b\ ...b%] = [ax-.. a k b k +i ■ ■ ■ b k+ke ]. 

Now apply the homomorphism Ln — > L n , and note that since ke+k > n the element 
on the right maps to zero (every monomial term has at least one index that is larger 
than n). This proves that [ai . . . a k b\ . . . b k ] is decomposable in L n . □ 
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At this point we have verified that L n is generated, as an algebra, by the classes 
(Ji(b) for 1 < i < n together with the classes [ai . . . a^bf • • ■ 2>|*] f° r 1 < 2 1 < 77 
and < e < || — 1. It remains to verify that these classes are a minimal set 
of algebra generators — or equivalently, that they give a Z/2-basis for I /I 2 . The 
approach will be to first grade the algebras in a convenient way. Then we identify 
the indccomposablcs in L^, which can be done by a counting argument. Finally, 
we observe that L x — > L n is an isomorphism in degrees less than or equal to n, 
and use this to deduce the desired facts about the indecomposables in L n . 

Grade the algebra K n = A(ai, . . . , a n ) ® F 2 [bi, ...,&„] by having the degree of 
each a,i be 1 and the degree of each be 2. Then L n inherits a corresponding 
grading. The invariant element (Ti(b) has degree 2i, whereas the element a^ e = 
[oi . . . a 2 ib\ . . . nas degree 2 l + 2e • 2* = 2*(2e + 1). Notice that for every positive 
integer r the set {ai. e |0<i,0<e} has exactly one element of degree r. 

Proposition A. 8. The map A(a^ e \0 < i,0 < e) <g>F 2 [o- i |i > 0] — > is an 
isomorphism. 

Proof. We have already proven in Corollary I A . 5 1 that the map is a surjection. The 
injectivity will be deduced from a counting argument. For convenience, let D denote 
the domain of the map from the statement of the proposition. Let S — F 2 [v\ , v 2 , . . .] 
where m has degree i. We will prove that the Poincare series for D and both 
coincide with the Poincare series for S. Since D and will therefore have identical 
Poincare series, the surjection D -» must in fact be an isomorphism. 
Note that S has a basis over F 2 consisting of monomials 

2ei 2e9 2e fc 

Vi x v i2 ■ ■ ■ v ir v 1 J u 2 ■■■v k 

with each &j > 0, where the i„'s are distinct. There is an evident bijection between 
the elements of this basis and the basis for D consisting of monomials in the o^e's 
and (Tj's: we replace each u Jr with the unique a^ e having degree i r , and we replace 
each v 2e with of This identifies the Poincare series for S and D. 

Recall that has a Z/2-basis consisting of the invariants [a^ . . . CLi r bj* . . . bj"] 
where there is allowed to be overlap between the i- and j-indices. Say that a 
monomial is pure if it only contains a's and 6's of a single index. So b\ and aib\ 
are pure, but a\a^b\ is not. An arbitrary monomial m can be written uniquely (up 
to permutation of the factors) as 

m = mi • ■ ■ ■ m t 

where each m, is pure and the indices appearing in m, and rrij are different for 
every i ^ j. For example, 

(A.9) aia 2 a 3 a 4 6f& 2 6 4 &5 = (aibf) ■ (a 2 b 2 ) ■ (a 3 ) ■ (a 4 & 4 ) ■ (6§). 

For a pure monomial m, let d(m) be its degree and let rj(m) = VM m )- Finally, for an 
arbitrary monomial m as above define w(m) = rj(mi) ■ • ■ r/(m t ) = -«d(2) ' ' ' v d(t)- 
For example, for the monomial in (|A.9[) we have 77(771) = v\v 2 vqViq. 

Note that if a is a permutation of the indices then 77(17771) = 77(777). One readily 
checks that the function 77 gives a bijection between our basis for and the stan- 
dard monomial basis for S; it should be enough to see the inverse in one example, 
e.g. 

v\vIvIvqv w = 77([aia 2 a 3 • 6 4 6 5 • a e b 6 a 7 b 7 ■ 6| • 6|]). 
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Clearly rj preserves the homogeneous degrees of the elements, so the Poincare series 
for Loo and S coincide. This completes our proof. □ 

Lemma A. 10. The surjections L n+ \ -» L n and L M -» L n are isomorphisms in 
degrees less than or equal to n. 

Proof. This is clear from our description of the additive basis for L n . □ 

Proof of Theorem \A.1[ We have already proven (c) in Proposition IA.81 so it only 
remains to prove (a) and (b). For (a) we have proven in Corollaries I A. 5 1 and IA.71 
that L n is generated by the given classes, so we need only show that those classes 
are independent modulo I 2 . However, all of the classes in question are in degrees 
less than n. If there were a relation among them in L n , this relation would lift to 
Loo by Lemma [A. 101 Yet in Loo the classes are obviously independent modulo I 2 . 

Finally, we prove (b). In our list of indecomposables there are n of the form 
o~i{b) (1 < i < n). The ones of the form [a\ . . . a 2 i] number [log 2 (n)J since we must 
have 2 % < n. The ones of the form [a\b\] number [n — lj, the ones of the form 
[a^frf&l] number [§ — lj, etc. So we have the formula 

# (indecomposables in L n ) = n+ [\og 2 (n)\ + (n - 1) + |_f - lj + |_f ~ lj H 

where the series stops when ~ becomes smaller than 1. Thus, excluding the first 
two terms we have |_l°g2( n )J terms, all of which have a in them. These negative 
ones together cancel the |log 2 (?*i)J term, leaving 

# (indecomposables in L n ) = 2n + [f J + |_J J H 

Let a(n) = |_§ J + [j J + • • • ■ We complete the proof of (b) by showing that 

a(n) = n — (number of ones in the binary expansion of n). 

We do this by induction on n, the case n = 1 being trivial. For the general case 
write n = 2 k + n' where n' < 2 k . Then 

a(n) = (2 k - 1 + 2 k - 2 + • • • + 1) + a(n') = 2 k - 1 + a(ri) = n - n' - 1 + a(n') 

= n — (n — a(n) + 1). 

By induction, n' — a(n') is the number of ones in the binary expansion of n' — which 
is also one less than the number in the binary expansion of n. This completes the 
proof. □ 
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